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ПРЕДИСЛОВИЕ 


Кое-кто из читателей, знакомых с характером преж- 
него преподавания логики в школе, возможно, поставит 
под сомнение целесообразность занимательной логики. 
Однако читатель, наверное, согласится с тем, что мы- 
слить последовательно, судить доказательно, опровер- 
гать неправильные выводы должен уметь всякий: физик 
и поэт, тракторист и химик. Особенно в наше время, по- 
стоянно приносящее множество необыкновенных и уди- 
вительных открытий и изобретений в разнообразных об- 
ластях: в географии, политике, в обшествениой жизни... 
Тот, кто хочет по-настоящему во всем этом разобраться, 
кто желает иметь самостоятельное мнение и защищать 
его, а тем более тот, кто желает активно вмешиваться в 
жизнь, изобретать, выдвигать рационализаторские пред- 
ложения, иначе говоря, деятельно участвовать в строи- 
тельстве коммунизма, тот должен уметь логически мыс- 
лить. И эта способность для своего дальнейшего разви- 
тия требует упражнений, подобно тому, как для совер- 
шенствования лыжных навыков необходимо участвовать 
в лыжных соревнованиях. Возможно, что вы с этим несо- 
гласны. Что же, попробуйте тогда решить какую-нибудь 
логическую задачу, пусть столь же простую, как сле- 
дующая. 


Турист шел к озеру. Он дошел до перекрестка, откуда одна до- 
рога вела вправо, другая — влево; одна из них — к озеру, другая — 
нет. На перекрестке сидело двое парней, из которых один всегда го- 


ворил правду, а второй всегда лгал. Оба они отвечали на любой во- 
прос либо «да», либо «нет». Хотя все это и было туристу известно, 
однако он не знал, кто из них говорит правду, а кто лжет; он также 
не знал, какая из дорог ведет к озеру. Тогда он задал обоим вместе 
единственный вопрос, каждый из них дал на него свой ответ. Спра- 
шивается, какой это был вопрос, раз турист по полученным ответам 
безошибочно решил, какая из дорог ведет к озеру? 


(Эту задачу, ее варианты и решения читатель найдет 
в тексте книги). 

Отметьте, сколько времени вам понадобится, чтобы 
получить правильное решение. Предложите решить эту 
задачу своим друзьям, сравните время их решения со 
своим — это позволит вам получить некоторые данные 
к сравнительной оценке их и вашей смекалки. Вы убе- 
дитесь, что тот, кому приходилось уже раньше решать 
логические задачи, и тем более тот, кто хотя бы немно- 
го знает современную логику, как правило, гораздо 
быстрее справится с задачей, чем начинающий. 

Современная формальная логика, которую называют 
также математической, или символической, логикой, ока- 
зывает все возрастающее влияние на методы мышления 
нашего времени. В отличие от традиционной формаль- 


ной логики, которую преподавали в школе как «науку о 
правильном мышлении», она имеет не только теоретиче-. 


ское, но и исключительно большое практическое значе- 
ние. Без аппарата символической логики не могут рабо- 
тать кибернетические устройства, эти «думающие» авто- 
маты, управляющие самостоятельно производственными 
процессами, регулирующие транспортные потоки, произ- 


вводящие самые сложные вычисления, осуществляющие | 


учет, устанавливающие диагноз заболеваний, переводя- 
щие с одного языка на другой, разгадывающие письмен- 
ность давнс вымерших народов или шифрованные записи, 
играющие в шахматы и т. д. Все это и многое другое эти 
электронные быстродействующие устройства делают, ра- 
зумеется, не потому, что они мыслят, а потому, что люди, 
получившие соответствующее образование, всякий раз 
дают им особую программу, написанную на языке, «по- 
нятном» машинам, т. е. на языке математической логики. 
Так как самая широкая автоматизация физического И 
умственного труда является одним из важнейших рыча- 
гов построения коммунизма, в ближайшее время у нас 


Зы 


и м. 


должно десятикратно вырасти не только число инжене- 
ров-электроников, конструкторов и наладчиков киберне- 
тических устройств, но и программистов, в совершенстве 
владеющих некоторыми разделами математической ло- 
ГИКИ. 

Что занимательного в решении логических задач? 
Позволим себе такую аналогию. Любитель кроссвордов 
занимается ими не только из-за того, что ему нечего де- 
лать, и вовсе не потому, что он желает таким образом 
расширить свой умственный кругозор, а потому, что сам 
процесс нахождения решения дает ему ощущение силы, 
радости, порождаемое желанием преодолеть препят- 
ствие. Так же обстоит дело, например, с шахматными, 
математическими и точь-в-точь с логическими задачами, 
которые мы включили в эту книгу. Некоторые из них — 
совсем легкие, над другими же, более трудными, требую- 
щими некоторых усилий, нужно как следует задуматься. 
Мы взяли их из разных источников: разыскали у знако- 
мых и в своих записных книжках, а некоторые придума- 
ли сами. При отборе задач мы придерживались двух пра: 
вил: во-первых, чтобы решение не требовало почти ника- 
кого знания математики, и, во-вторых, чтобы для него 
было достаточно знать две наиболее простые части со- 
временной логики — логику высказываний и логику клас- 
сов. Их элементарное изложение дано здесь. 

Мысль о написании книги подал Э. Кольман, предло- 
живший сотрудничество О. Зиху.!. Просмотром задач и 
их решений занялся П. Матерна, исправивший встретив- 
шиеся погрешности. Введения в логику высказываний и 
в логику классов, равно как и в. арифметическое приме- 
нение последней, написаны О. Зихом. Раздел «Значение 
символической логики» написан Э. Кольманом. В оглав- 
лении (в скобках) указана первая буква фамилии авто- 
ра, предложившего или оформившего соответствующую 
задачу или решение. 

Во втором разделе книги читатель найдет подробное 
решение каждой задачи. Главную трудность при реше- 
нии задачи представляет умение точно записать ее усло- 
вия при помощи логических символов в виде логических 
уравнений. Здесь как раз читателю поможет решение, 


- 1 В 1965 г. «Занимательная логика» вышла на чешском языке, 
Настоящее издание является авторизованным переводом с чешского. 
Ряд мест изменен и переработан, 


однако авторы надеются, что он прибегнет к нему лишь 
тогда, когда ему не удастся после многократных попы-` 
ток решить задачу самостоятельно. При этом авторы во- 
все не полагают, что ту или другую задачу нельзя решить 
другим, быть может, более остроумным способом, чем 
тот способ, который здесь приводится, но они стремились 
к тому, чтобы указать путь, приводящий к успеху не толь- 
ко в данном, но и во всех сходных с ней задачах. Авторы 
просят читателей, которые найдут другие, собственные, 
способы решения или же которые знают другие интерес- 
ные логические задачи, любезно сообщить об этом в ад- 
рес издательства, так как возможно, что при переиздании 
удастся их использоваать. 

То обстоятельство, что мы придали логическим зада- 
чам занимательную,-а иногда и шутливую форму, конеч- 
но, не снижает их познавательной ценности. Мы надеем- 
ся, что вынужденная неполнота и ограниченная строгость 
теоретического изложения не будут препятствовать инте- 
ресу к современной логике, особенно у молодежи. Если 
бы нам это удалось, если бы наша книга, пусть лишь в 
слабой мере, выполнила в области логики задачу, по- 
добную той, которую для распространения интереса к 
математике и физике выполняют книги Я. И. Перельмана : 
«Занимательная арифметика», «Занимательная алгебра» : 
и др., мы были бы счастливы. 


Э. Кольман 


РАЗДЕЛ ПЕРВЫЙ 


- 


Задачи 


А. ЗАДАЧИ, РЕШАЕМЫЕ 
БЕЗ ПРИМЕНЕНИЯ 
МАТЕМАТИЧЕСКОЙ ЛОГИКИ 


В части А приведены задачи, решение которых дано 
без применения методов математической логики, что, од- 
нако, не означает, будто эти методы к ним неприменимы. 
В этих задачах либо такое применение невыгодно, так 
как они решаются просто и без него, либо нужно исполь- 
зовать более сложные части современной логики, чем те, 
которые изложены в книге. 


1. Книги и профессии 


Каждый из пяти друзей имеет по одному сыну. Каж- 
дый сын одолжил книгу у одного из друзей своего отца. 
Все эти друзья имеют фамилии, обозначающие профес- 
сию, однако ни у кого фамилия не совпадает с его про- 
фессией. Сын кузнеца взял книгу Кузнецова; он же тезка 
профессии сына Кузнецова и одновременно того, чью 
книгу взял сын Кузнецова. Известно, что фамилия плот- 
ника не Столяров и что плотник взял книгу Шорникова. 
Какова фамилия трубочиста? (Согласно старой тради- 
ции, сын наследует профессию своего отца). 


2. Профессор Кукушка 


Профессор Кукушка послал своим коллегам в семь 
стран свои научные работы, перепутав конверты. Чех 
Кукачка, интересующийся орлами, получил письма на 
датском языке и статью о фламинго, которая была пред- 
назначена французу Куку. Последний получил итальян- 
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ское письмо и статью о клесте, предназначенную для гол- 


. ландца Кокока, который получил испанское письмо и 


монографию о лазоревке, интересующую датчанина Ку- 
кена, получившего статью об орлах. Итальянец Кукуло, 
интересующийся пчелоедом, получил немецкое письмо, а 
немец Кукук, интересующийся ласточками,— француз- 
ское. Кто получил статью, предназначавшуюся для ис- 
панца Кукило, и на каком языкё было написано письмо, 
которое Кукило получил? 


3. Сплав 


О сплаве, состоящем из неодинаковых весовых долей 
золота, серебра и меди, известно, что: 

1) ни один из металлов, которые исследуют в лабора- 
тории, не составляет в сплаве долю большую, чем золото; 

2) если золото составляет некоторую из низших долей 
веса в сплаве, то его не исследуют в лаборатории; 

3) лишь один металл не исследуют в лаборатории; 

4) в лаборатории не исследуют тот металл, весовая 
доля которого в сплаве однозначно определена предыду- 
щими условиями; 

5) если серебро или медь составляют среднюю долю 
в сплаве, тогда медь составляет долю большую, чем доля 
в этом сплаве металла, который добывают в Топснго. 

Спрашивается, какую долю — большую, среднюю, 
меньшую — составляет каждый из металлов в сплаве, 
какой металл не исследуют в лаборатории и какой добы- 
вают в Топонго? 


Ра 


4. Трое друзей 


4 
В кафе встретились три друга: скульптор Белов, скри- 
пач Чернов и художник Рыжов. «Замечательно, что один 
из нас имеет белые, один черные и один рыжие волосы, 
но что ни у одного из нас нет волос того цвета, на кото- 
рый указывает его фамилия», заметил черноволосый. 
«Ты прав», сказал Белов. Каков цвет волос художника? 


5. В Пошехонье 


В былые времена в Пошехонье сливки общества обра: 
зовывали семьи Пекаревых, Колбасниковых, Возчиковых, 
Мясниковых, Лавочниковых, Слесаревых, Маляровых, 
Шорниковых и Кузнецовых. У глав этих семейств были 
такие же профессии, но расположены они не обязательне 
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в том порядке, как перечисленные фамилии. Тот, кто 
был шорником, был тестем слесаря. Шорников женился 
на единственной дочери маляра, которая отказала сва- 
тавшимся соперникам Шорникова, пекарю и лавочнику. 
Дочь Возчикова пела песни своему жениху. Лавочников, 
который все еще оставался холостяком, сменил тезку сво- 
ей профессии в качестве начальника пожарников. Кузне- 
цов имел огород вместе со своим зятем. Отец лавочника 
был братом жены Пекарева. Тот, кто был колбасником, 
женился на сестре колбасника. Никто из них не имел боль- 
ше одной дочери, а двое имели по одной. Тот, кто был 
колбасником, был тезкой профессии тезки профессии 
Возчикова, между тем как возчик был тезкой профессии 
тезки профессии Кузнецова. Определите у каждого его 
профессию и фамилию. 


6. Убийство в лондонском метре 


Расписание последнего ночного поезда лондонского 
метро на линии Чаринг-Кросс — Бейкер Стрит следую- 
щее: 


Прибытие Отправление 
Чаринг-Крос ..... — 0,17 
Трафальгар Сквер ... 0,18 0,20 
Пикадилли ....... 0,22 0,24 
Оксфорд Серкее .... 0,25 0,27 
Риджентс Парк .... 0,29 0,30 
Бейкер Стрит ..... 0,32 — 


Вожак шайки Зукко был найден мертвым в поезде, 
который прибыл в Бейкер Стрит в 0.32. Его сердце было 
проколото, и врачебная экспертиза установила, что он 
скончался «почти мгновенно», не больше чем четверть 
часа назад. Скотланд Ярд уверен, что убийство совершил 
один из следующих членов шайки: Бутто, Спагетти, Ма: 
карони или Замбалионе. Детектив Брайт, которому по- 
ручили расследование, установил о подозреваемых сле- 
дующее.. 

1. Бутто находился вскоре после 0.18 в Олдгейт (см. 
план), где поинтересовался точным временем у постово- 
го. Полицейский «почти уверен», что это был именно 
Бутто. 

2. Спагетти вышел в 0.15 в Чаринг-Кросс из поезда 
и пошел пешком до Трафальгар Сквер, где в 0.25 сел в 
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автобус № 13, идущий-до Бейкер Стрит. Между 0.16 и 
0.20 он разговаривал с двумя друзьями на Норсумбер- 
ленд Эвеню. 

3. Макарони купил в 0.19 на станции Трафальгар 
Сквер билет до Риджентс Парк. Так как Скотланд Ярд 
его давно разыскивал, за ним следил детектив Шарп. Тот 
заметил, как он покупал билет, но ехал с ним в поезде 
и арестовал Макарони на станции Риджентс Парк. Одна- 


Бейкер С. 
Олдгейт 


Риджентс П! 


Пикадилли 


Трафальгар С. 


Норсумберленд Э 
Чаринг-Кр 
Рис. 1. План местности 


ко Шарп готов засвидетельствовать под присягой, что 
это не был поезд, который выезжает из Трафальгар 
Сквер в 0.20, это был следующий, отправляющийся от- 
туда в 0.23. 

4. Замбалионе видели вместе с Зукко в ресторане Киан- 
ти близ Пикадилли. Оба были явно в плохом настроении. 
После этого их видели на станции Пикадилли, «около 
0.10», когда Зукко купил два билета в Риджентс Парк. 
Однако Замбалионе утверждает, что в последний момент 
он решил не ехать вместе с Зукко, а вернуться в ресто- 
ран; в самом деле, трое свидетелей подтверждают, что 
его там видели между 0.20 и 0.25. 

Кто убил Зукко и при каких обстоятельствах? 


Б. ЗАДАЧИ, РЕШАЕМЫЕ т 
СРЕДСТВАМИ ЛОГИКИ 
ВЫСКАЗЫВАНИЙ 


7. Автоматический сортировщик топлива 


На склад, имеющий два помещения для хранения 
больших количеств двух видов топлива — угля и кокса, 
каждого отдельно, поступают грузовики; каждый всякий 
раз с одним из этих видов топлива. К механизму, откры- 
вающему шахты, предъявляется требование, чтобы он от- 
крыл шахту в помещение для угля, если прибывает гру- 
зовик с этим топливом, и шахту в помещение для кокса. 
если прибывает грузовик с коксом. Для обеспечения хо- 
рошей сортировки топлива было предъявлено дополни- 
тельное требование: всякий раз в помещение склада впу- 
скается только один грузовик и открывается лишь одна 
шахта. | 

Спрашивается, имеет ли этот механизм также следу- 
ющее свойство: если не въехал в помещение склада гру- 
зовик с углем, то шахта для угля не откроется, а если не 
въехал грузовик с коксом, то не откроется шахта для 
кокса. 

Примечание. Эту задачу можно решить и без 
средств логики высказываний, простым рассуждением. 
Более трудным, а возможно, и умозрительно неосуще- 
ствимым окажется решение в случае, когда количество 
видов топлива превышает два и когда на склад может 
одновременно въезжать несколько грузовиков. Пусть чи- 
татель попытается решить эту задачу также для трех 
видов топлива. 
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8. Туземцы и колониалисты 


Перед судом стоят три человека, из которых каждый 
может быть либо туземцем, либо колониалистом. Судья 
знает, что туземцы всегда отвечают на вопросы правдиво, 
между тем как колониалисты всегда лгут. Однако судья 
не знает, кто из них туземец, а кто — колониалист. Он 
спрашивает первого, но не понимает его ответа. Поэтому 
он спрашивает сначала. второго, а потом третьего о том, 
что ответил первый. Второй говорит, что первый говорил, - 
что он туземец. Третий говорит, что первый назвал себя 
колониалистом. Кем были второй и третий подсудимые? 


9. Два племени | ; 


На острове живут два племени; молодцы, которые 
всегда говорят правду, и лжецы, которые всегда лгут. 
Путешественник встретил туземца, спросил его, кто он 
такой, и, когда услышал, что он из племени молодцов, на- 
нял его в услужение. Они пошли и увидели вдали друго- 
го туземца, и путешественник послал своего слугу спро- 
сить его, к какому племени он принадлежит. Слуга вер- 
нулся и сказал, что тот утверждает, что он из племени 
молодцов. Спрашивается, был ли слуга ‘молодцом или 
же лгуном. 


10. Порядок утверждения проектов 


На предприятии есть три цеха: А, В, С, договорившие- 
ся о порядке утверждения проектов, а именно. 

1. Если цех В не участвует в утверждении проекта, 
то в этом утверждении не участвует и цех 

2. Если цех В принимает участие в утверждении про- 
екта, то в нем принимают участие цеха Д и С. 

Спрашивается, обязан ли при этих условиях цех С 
принимать участие в утверждении проекта, когда в нем 
принимает участие цех 4? 


11. Разбитое окно. Первый вариант 


мя там разбили окно. Учитель записал высказывания от- : 
дельных учащихся. ^ 
Аня. Я этого не делала; сделал это Борис. | 
Борис. Да, я его разбил. | 
Ваня. Он лжет, это сделал Закир. 
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В перерыве в классе осталось 15 учащихся. В это вре- 


Даша. Нет, это не так, но я этого также не делала. 
Ева. Это сделала либо Катя, либо Аня, но не я. 
Закир. Окно разбила одна из девочек. | 
Женя. Ничуть, его разбили мальчики. 
Соня. Это мы сделали с Аней. 
`Ира. Я видела, как его разбил один из мальчиков, но 
не помню кто. 
Яша. Борис говорит неправду, окно разбил я. 
Катя. Я в этом не участвовала, Аня это сделала одна. 
Лева. Яша сказал правду. 
Маня. Лева врет, окно разбилось само от ветра. 
Надя. Я читала книгу и ничего не знаю. 
Роза. Это сделала Аня. 
Если один и только один из учащихся говорил правду, 
кто разбил окно? 


12. Разбитое окно. Второй вариант. 


Во время перемены были в классе Аня, Борис, Ваня 
и Маня. Один из них разбил окно. Учитель стал. их спра- 
шивать и получил от каждого три ответа. 

Аня. 1) Я его не разбивала. 2) Я сидела и читала. 
3) Маня знает, кто разбил. 

Борис. 1) Я этого не делал. 2) С Маней я давно не 
разговариваю. 3) Это сделал Ваня. 

Ваня. 1) Я невиновен. 2) Разбила Маня. 3) Борис 
лжет, говоря, что разбил я. 

Маня. 1) Я не разбивала окна. 2) Это вина Ани. 
3) Борис знает, что я не виновата, потому что мы с ним 
беседовали во время перемены. 

В конце концов каждый из них признался, что из трех 
ответов, которые он дал, два истинны, а один ложен. Кто 
разбил окно? 


13. Разбитое окно. Третий вариант. 


В перерыве в классе оставалось девять учеников. 
Один“из них разбил окно. На вопрос учителя были полу- 
чены следующие ответы. 

Яша. Это сделал Владик. 

Борис. Это неправда. 

Маня» Я его разбила. 

Ваня. Сделала это либо Маня, либо Аня. 

Владик. Борис лжет. 

Степа. Это сделала Маня. 
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Леня. Нет, Маня окно не разбивала. 

Аня. Ни Маня, ни я. этого не делали. 

Роза. Аня права, но Владик также не виновен. 
Если из этих девяти показаний истинны только три, 
то кто разбил окно? 


14. Рассеянный профессор 


Профессор Икс Игрекович Зет был, как известно, так 
же учен, как и рассеян. У него была большая библиотека, 
которая помещалась в трех комнатах. В первой были 
справочники, во второй — труды по его специальности, 
в третьей — научные журналы. Когда он писал свой зна- 
менитый труд «О бессмертии майских жуков», у него на | 
письменном столе царил невероятный хаос, и он не мог % 
найги трех вещей: словарь эскимосского языка, учебник 
носологии и памфлет своего заклятого противника докто- 
ра Болтунова. Профессор страшно взволновался и обви- 
нил лаборанта, что тот, по-видимому, поставил словарь 
где-то среди трудов, а учебник и памфлет — среди жур- 
налов. Лаборант отрицал это и говорил, что профессор, 
как всегда, бросил все эти три вещи куда-нибудь на пол- 3 
ку в первой комнате. А супруга профессора высказала * 
предположение, что словарь, вероятно, находится среди} 
журналов, а учебник и памфлет — среди трудов. Каждый 
настаивал на своем, началась бурная перебранка. Дочь 
профессора, слушавшая это, сказала: «Все, что вы ут-: 


верждаете, неверно». Если она была права, куда затеря- | 
лись эти вещи? | 


15. Договорные начала 


Согласно договоренности, порядок утверждения ново- 
го проекта, в разработке которого участвуют учреждения ' 
А, Б, В, таков: если.в утверждении принимают сначала : 
участие учрежления А и Б, то должно присоединиться к} 
участию и учреждение В. Если утверждение происходита 
сначала в учреждениях Б и В, присоединяется и учреж- 
дение А. Спрашивается, возможны ли такие случаи при 
утверждении проекта, когда принимали бы в нем участие} 
только учреждения А и В, между тем как участие учреж-1 
дения Б не было бы необходимо (при сохранении догово-} 
ренности о порядке утверждения нроектов)? 
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16. Турист. Первый вариант 


Турист шел к озеру. Он дошел до перекрестка, откуда 
вела одна дорога вправо, а другая — влево; одна шла к 
озеру, другая — нет. На перекрестке сидело двое парней, 
один из них всегда говорил правду, второй всегда лгал. 
Оба они отвечали на любой вопрос, либо «да», либо 
«нет». Все это было туристу известно, но он не знал, кто 
из них говорит правду, кто лжет; он также не знал, какая 
из дорог ведет к озеру. Тогда он поставил обоим сразу 
один вопрос, каждый из них дал на него свой ответ. Спра- 
шивается, какой это был вопрос, раз турист по получен- 
ным ответам безошибочно решил, какая из дорог ведет 
к озеру? 


17. Турист. Второй вариант 


Турист поставил одному из парней два вопроса. Ка- 
кие это были вопросы, раз он по ответам на них узнал, 
какая дорога ведет к озеру? 


18. Турист. Третий вариант 


Турист поставил лишь один вопрос одному из парней. 
Какой это был вопрос, раз он узнал по ответу, какая до- 
рога ведет к озеру? 


‚19. Правитель острова / 


Самодержавный правитель одного острова хотел вос- 
препятствовать тому, чтобы на острове поселились при- 
шельцы. Желая соблюсти видимость справедливости, он 
издал распоряжение, согласно которому всякий, жела- 
ющий поселиться на острове, должен, хорошо поразмыс- 
лив, высказать любое предложение, причем после пред- 
варительного предупреждения, что от содержания этого 
предложения зависит его жизнь. 

Распоряжение гласило: «Если пришелец скажет прав- 
ду, его расстреляют. Если он скажет неправду, его по- 
весят». Может ли пришелец, став жителем острова, со- 
хранить свою жизнь? 


20. Утюг с автоматическим выключателем 
РРР 


Попытайтесь описать логические условия, выража- 
ющие деятельность контакта, включающего утюг, в связи 
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с контактом, предохраняющим утюг от перегрева, и в} 
связи с состоянием отопительной спирали, т. е. выяснить, | 
какие из состояний этих трех частей утюга — включение 3 
или невключение контакта, включение или невключение } 
предохранителя, перегрев или неперегрев спирали — со- : 
вместимы друг с другом, а какие из состояний не совме-_ 
стимы друг с другом. 


В. ЗАДАЧИ, РЕШАЕМЫЕ` 
СРЕДСТВАМИ ЛОГИКИ КЛАССОВ 


А. ОСНОВНЫЕ ЗАДАЧИ 


24. Злоумышленники 


Пятерых человек подозревали в подготовке аварии на 
железной дороге. Адская машина, которую кто-то из них 
установил на путях, была вовремя обнаружена, и все 
пять человек были арестованы. Полиция сосредоточила 
свое внимание на тех из них, которые непосредственно 
участвовали в установке адской машины на путях. Рас- 
следование установило, что А видели только при двух 
обстоятельствах: либо вместе с Б, либо вместе с В, при- 
чем не было надежно установлено, не присутствовал ли 
при этих встречах еще кто-либо другой из этих пяти. 
Г видели несколько раз в присутствии Б и В. В тех слу- 
чаях, когда эти лица с ним не встречались, заходил к Г 
некий Д. Исследуя часовой механизм адской машины, 
эксперты установили, что при его установке на путях 
должен был присутствовать А. Это было установлено 
полицией на основании сравнения времени встреч этих 
лиц, которое она всякий раз засекала. Может ли кто- 
нибудь один из этих пяти лиц доказать, что он не присут- 
ствовал при установке адской машины на путях? Может 
ли таких лиц быть больше? 


22. Правильный или неправильный вывод}! 


Если мы скажем кому-нибудь, что некоторые музы- 
канты не являются учителями, то он легко придет к вы- 
воду, что некоторые учителя не являются музыкантами. 
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Равным образом, если Мы скажем, что некоторые алю- 
миниевые детали ‘машин нельзя применить там, где они 
подвергались бы высокому давлению, то легко сделаем 
отсюда вывод, что имеются такие детали машин, которые 
не сделаны из алюминия. Можно ли подобный способ 
вывода, если он вообще правилен, обобщить и при каких : 
условиях? Рассмотрите следующий пример. Некоторые | 
процессы мышления не являются суждениями. Если бы | 
мы действовали так же, как в предыдущих двух приме- : 
рах, то выяснили бы, что некоторые суждения не явля- } 
ются процессами мышления, что явно неверно. В чем же } 
дело? 

_.23. Два объявления 

Так как на территории строящейся плотины имеется : 
несколько населенных мест, жители которых должны 


быть переселены, было издано объявление, извещающее 
об этом жителей. Объявление гласило: 


«Селения, которые выселяются и перемещаются (в об- 
ласть вне плотины) в установленные места, находятся 
в области будущей плотины». | 


Так как это объявление не было понятно многим граж- 
данам, его дополнили другим, которое должно было по- | 
яснить первое. Оно гласило: 


«Селения, которые не выселяются, не находятся в 0б- 
ласти будущей плотины. Селения, которые не пере- 
мещаются, не предназначены к выселению». 


Говорят ли оба объявления одно и то же, или хотя бы 
отчасти одно и то же, т. е. имеют ли они одинаковый 
СМЫСЛ? 


‚ 24. Фотография старинного замка 


Развалины старинного замка трудно доступны для 
фотографирования. В их ближайшей окрестности нахо- 
дятся группа мощных деревьев и современная` гостиница. 
Нас предупредили, что развалины мы не увидим оттуда, 
откуда можно увидеть деревья и гостиницу, а также | 
не увидим в том направлении, откуда видны деревья й 
и разрушенные ворота укрепления, находящиеся неда-? 
леко от замка. Мы сами убедились, что в том направле- } 
нии, где не видны ни гостиница, ни деревья, не видны и} 
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ворота, да и сам замок закрыт близким холмом. Поло- 
жим, что другой информации получить нельзя. Сколько 
видов фотографий с замком существует? Можно ли по- 
лучить фотографии, на которых были бы вместе замок 
и ворота? 


25. Собаки лесничего 


Лесничий тренирует шестерых охотничьих собак раз- 
ной породы. Однажды он посвятил час их тренировке. 
Сначала он тренировал всех, т. е. Алика, Бобика, Цеза- 
ря, Дракона, Рекса и Тузика. Потом он отпустил Рекса 
и Тузика и занимался лишь остальными. Так как Алик, 
Бобик и Цезарь не очень преуспевали, он вскоре присо- 
единил к ним Тузика, а две опять убежали. После этого 
он занимался некоторое время лишь своим любимцем 
Тузиком, между тем как другие собаки бегали в саду 
лесничества. После занятий с Тузиком он начал особо 
тренировать Алика, Бобика и Дракона. Но эту особую 
тренировку он хотел еще испытать на Рексе, к которому 
присоединил Бобика`и Дракона для того, чтобы Рекс мог 
подражать им. Однако Рекс быстро усвоил упражнение 
и ему разрешили удалиться раньше, между тем как 
Бобик и Дракон еще тренировались. Во время строгой 
тренировки этих еще молодых собак исчезло из погреба 
мясо для ужина. Ясно, что никто, кроме собак, не мог его 
стащить. Жена лесничего с интересом наблюдала за тре- 
нировкой и утверждала, что мясо могли` стащить лишь 
тогда, когда среди тренируемых собак был Тузик, потому 
что она смотрела все время почти только на него. Рекса 
она видела гоняющимся за кошкой далеко от дома. 
Странным во всей этой истории было то, что собаки были 
почтн постоянно на глазах, и, чтобы сожрать мясо, собаке 
потребовалось бы довольно много времени. Ясно также, 
что этого не могли сделать сразу несколько собак, по- 
тому что они, затеяв драку, привлекли бы к себе внима- 
ние. Лесничий решил, что он должен во что’ бы то ни 
стало выяснить, какая из собак съела мясо, для того 
чтобы ничего не упустить при ее тренировке. После 
ужина он погрузился в глубокое раздумье. Утром же. 
сказал, что возьмет с собой в обход только Дракона, 
чтобы как следует проучить его, и обещал удивленной 
жене, что он объяснит ей, когда’ вернется с обхода, как 
он доискался истины. В самом деле, как он выяснил это? 
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26. Карта и дороги 


Автомобилист, имеющий карту района, где находятся 
селения А, Б, В и Г, желал посетить их все. Согласно 
карте, на дорогах, проходящих через Б и не проходящих 
через Г, лежат либо оба селения А и В, либо не лежит ни 
одно из них. Но так как автомобилист узнал, что в этом 
районе чинят дороги, он спросил встретившихся ему 
ребят, в каком состоянии дороги в районе. Он узнал, что 
ни по дорогам, которые проходят через селение В, ни по 
дорогам, проходящим через Г, нельзя в настоящее время 
проехать в селения А и Б. Можно ли, согласно этой ин- 
формации, проехать сразу через все названные селения? 
Если это невозможно, то по какой дороге можно про- 
ехать через наибольшее число селений? 


27. Добросовестные работники | 


Встретились два друга. Первый сказал второму: «На 
основании многолетнего опыта мне известно, что все, кто 
работал в этом цехе, работал на совесть». Второй на 
это заметил: «Это то же самое, как если бы ты сказал, 
что все, кто не работал на совесть, работал в других 
цехах». Первый утверждает, что это не то же самое, что 
он сказал нечто другое, чем его друг. Решите, кто был 
прав. 


28. Сообщение о лекции 


‚В популярной лекции лектор сказал: «Количество же- 
леза в нашем организме незначительно, однако это 
железо совершенно необходимо для поддержания 
жизни». В местной газете было помещено сообщение 
о лекции, и в нем упомянутое предложение было пере- 
дано так: «Незначительное количество железа, содержа- 
щееся в нашем организме, это то железо, которое совер- 
шенно необходимо для поддержания жизни». Имеют ли 
оба предложения одинаковый смысл? 


29. У телевизора 


Семья состоит из отца Алексея, матери Веры и трех 
детей: Глеба, Даши и Жени. Обстоятельства, которые 
складываются в семье при ‘просмотре телевизионной. 
передачи, таковы. 1) Если смотрит Алексей, смотрит и 
его жена. 2) Смотрят либо Даша, либо Женя, либо обе 
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вместе. 3) Смотрят либо Вера, либо Глеб, но никогда 
они не смотрят оба вместе. 4) Даша и Глеб всегда либо 
смотрят вместе, либо не смотрят вовсе. 5) Если смотрит 
Женя, то смотрят и Алексей, и Даша. Кто при этих усло- 
виях смотрит телевизионную передачу? 


30. Военный флот 


Еще до середины прошлого века не все суда морских 
держав были металлическими и работали паровыми дви- 
гателями. Даже и в военных флотах оставались большие 
деревянные корабли, фрегаты и другие небольшие дере- 
вянные и парусные суда. Об этом свидетельствует и 
история Крымской войны, в которой участвовали флоты’ 
России, Франции, Англии и Турции. В определенный 
период этого времени было известно, что английский 
военный паровой флот состоит из военных кораблей, на- 
ходящихся в Средиземном море, и из паровых судов, 
находящихся вне Средиземного моря. К чему должен 
был быть готов командир флота государства, бывшего в 
военном конфликте с Англией, при встрече английского 
парового судна вне Средиземного моря? И где он мог 
единственно встретить невооруженные английские паро- 
вые судна, которые его военные корабли могли бы за- 
хватить? 


› 34. Капитан и рулевой 


Если, согласно инструкции, капитан должен нахо- 
диться на судне всегда, за исключением случаев, когда 
с судна выгружают груз, и если в тех случаях, когда груз 
не выгружают, рулевой никогда не отсутствует, если не 
отсутствует также и капитан, чтб можно утверждать 
о присутствии и об отсутствии рулевого на судне? 


32. Грудные дети (задача-шутка) 

Даны утверждения. 1) Грудные дети нелогичны. 
2) Мы не презираем никого, кто не способен справиться 
с крокодилом. 3) Мы презираем тех, кто нелогичен. 


Докажите, что из этих утверждений следует вывод: 
«Грудные дети неспособны справиться с крокодилом». 


33. Рыбы (задача-шутка] 


1) Ни одна акула не сомневается в том, что она хо- 
рошо вооружена. 2) Рыба, которая не умеет танцевать 
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кадриль, заслуживает сострадания. 3) Ни одна рыба не } 
уверена в своем вооружении, если она не имеет хотя бы 
три ряда зубов. 4) Все рыбы, за исключением акул, лас- 
ковы с детьми. 5) Тяжелые рыбы не умеют танцевать : 
кадриль. 6) Рыба, имеющая три ряда зубов, не заслужи- 
вает сострадания. Оцените правильность вывода: «ТЯя- | 
желые рыбы не являются неласковыми с детьми». 


Б. ЗАДАЧИ С ТЕХНИЧЕСКИМ СОДЕРЖАНИЕМ 


‚ 34. Цветные флажки 


Двое друзей гуляют по дороге, имеющей форму 
окружности. Недалеко от центра этой окружности стоят + 
четыре шеста одинаковой высоты с флажками одинако- 
вой величины, но различных цветов. Радиус окружности 3 
довольно большой. Друзья поставили перед собой зада- | 
чу — определить при помощи одного лишь наблюдения | 
за флажками, какую геометрическую фигуру образуют | 
точки, в которых поставлены шесты. Когда друзья обо- | 
шли весь периметр окружности, они подвели итог своим | 
наблюдениям в следующих предложениях: «Когда виден } 
красный флажок, виден одновременно еще желтый и} 
зеленый, или же не виден зеленый, но зато виден синий, } 


_ Однако существует и такой случай, когда не виден крас- | 


ный флажок, но тогда не виден и желтый, но зато одно-! 
временно видны зеленый и синий». При всем этом прини- | 
мается во внимание, как это друзья установили, что: 
флажки, наблюдаемые из некоторых мест, перекрывают` 
друг друга. Какую геометрическую фигуру образовали 
точки, в ‘которых были поставлены шесты? 


35. Четырехгранная призма 


Четырехгранная прямая призма, грани которой обо- 
значим через А, Б, В, Г, стоит своим основанием на сТоле | 
и мы вращаем ее. Мы установили, что если прямо перед 
нами грань А, то видны еще и грани Б и Г. Если прямой 
перед нами находится грань В, то нельзя увидеть ни одну* 
из остальных граней. Наконец, если мы видим в любом“ 
положении одновременно грани Г и Б, то видим всегда’: 
также и А. Какова форма основания, если она выпуклый : 
четырехугольник? (Выпуклый четырехугольник обладает ; 
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тем свойством, что отрезок, соединяющий любые две 
точки, лежащие внутри четырехугольника, лежит цели- 
ком внутри области, ограниченной сторонами четырех- 
угольника). 


36. Рычаг и кнопка 
&_ они ниненининевинь. > <, ‘+ 


Машина имеет рычаг управления и предохраняющую 
кнопку. В ‘машине встречаются два вида перебоев: она 
вибрирует и искрит. В течение одной минуты каждый из 
этих перебоев либо имеет место, либо нет, переходы не 
существуют. Поведение машины в данную минуту зави- 
сит единственно от ее состояния в предыдущую минуту, 
а именно: машина вибрирует, если вибрировала в пре- 
дыдущую минуту (и не вибрирует, если в предыдущую 
минуту не вибрировала), при условии, если, когда она 
не искрила, рычаг не был включен. Но если рычаг был 
включен и машина вибрировала, то теперь вибрировать 
не станет, и, наоборот, если не вибрировала (при вклю- 
ченном рычаге), то теперь будет вибрировать. Далее, 
если в предыдущую минуту кнопка была нажата, ма- 
шина будет или же не будет теперь искрить в зависи- 
мости от того, вибрировала ли она или нет. Но если 
кнопка не была нажата, машина будет искрить, если не 
вибрировала, и не будет искрить, если вибрировала. Как 
раз в данную минуту машина одновременно вибрирует 
и искрит. Что делать с рычагом и кнопкой, чтобы оба. 
перебоя перестали в следующую минуту действовать? 


37. Уравнения для букв 


Перед нами шахматная доска; все поля которой бе- 
лые. Закрасим некоторые поля так, чтобы (как указано 
на чертеже) возникли фигуры, образующие форму 
букв В, Ми Г. Можно ли составить логические уразне- 


ния, выражающие для данных букв, какие поля закра- 
шены и какие нет? (Указание. Примите во внимание, что 
шахматная доска имеет 64 ‘поля, которые можно 
закрасить 64 сочетаниями выражений А, Б, В, Г, Д, Е— 
число этих сочетаний как раз равно 26-64). 


38. Сигнальная установка 


Сигнальная установка имеет три лампочки: красную, 
зеленую и желтую. Мы можем наблюдать, как зажига- 
ются и гаснут эти Лампочки, но нам ничего неизвестно | 
о связи между этими световыми сигналами. Длительное 
наблюдение за установкой выявило лишь следующие 
сочетания: |) светят красная с желтой и зеленой; 2) све- 
тят красная с желтой; 3) светят зеленая с желтой; 
4) светит одна лишь зеленая; 5) светит одна только 
желтая. Можно ли из этих данных получить информацию 
о внутренних связях сигнальной установки, приводящих 
во взаимодействие отдельные световые сигналы? Если 
это возможно, то чтб можно сказать о. свойствах элек- 
трической сети, находящейся внутри установки, не загля- 
дывая в нее? 


39. Семафоры и стрелки 


— 


От главного пути А, по которому поезда ходят в 
обоих направлениях, как указано на рисунке, отходит 
ветка Б, по которой поезда также ходят в обоих направ- 
лениях. "Нормальное положение стрелок В! и Во таково, 
что возможно движение по линии А. В случае, что из Ва 
отходит поезд на линию Б, или же в случае, что к В! 
подъезжает поезд из линии Б, стрелка переставлена. 
Семафоры Г! и Г. имеют лишь два положения: «стой» 
й «путь свободен». Каковы взаимные отношения положе- 
ний стрелок и состояний семафоров, обеспечивающие 
безопасность движения на данном участке? Запишите 
эти условия. 


` 40. Три машины. Первый вариант 


а. Агрегат, состоящий из трех машин А, Б, В, имеет. 
следующие условия функционирования: |) всегда, когда. 
работает машина А, работает также машина Б; 2) и 
‘всегда, когда работает машина Б, работает также ма-: 
шина В. По требованиям безопасности необходимо, 
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№ а 


Рис. 3 


чтобы в том случае, когда откажет машина А, не рабо- 
тала и машина В. Как удовлетворить это требование? 
б. При тех же условиях 1) и 2) как в а, машина В 
должна быть запасной, она должна работать и тогда, 
когда не работает машина А. Что можно сказать о ра- 
боте машины В? Может ли машина Б работать одна? 


41. Три машины. Второй вариант 


В заводском цеху имеются три мотора, о которых 
известно, что они работают при следующих условиях: 
либо работают первый мотор и второй, либо второй и 
третий, либо первый и третий. Но так как производство 
нуждается главным образом в первом и втором моторах, 
третий мотор работает лишь тогда, когда первый или 
второй находится в ремонте или когда их чистят, т. е. 
работает лишь небольшое время. Спрашивается, каковы 
условия действия или бездействия третьего мотора, 
а также, может ли какой-нибудь из них работать отдель- 
но и могут ли работать одновременно все три? № 


‚42. Производство и контроль качества 


Автомат обслуживает непрерывное производство вин- 
тов, которые перед упаковкой подвергаются двойному 
контролю. .Один касается качества материала, а второй, 
не зависящий от первого,— точности обработки. Что 
можно было бы сказать о деятельности автомата, если бы 
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контроль не обнаружил ни винтов из плохого материала, . 
хорошо обработанных, ни винтов плохо обработанных из 
хорошего материала? И что можно было бы сказать 
о том же автомате, если бы контроль установил, что 
вообще не встречаются лишь винты из плохого мате- 
риала, но хорошо обработанные? 


43. Производственная линия . 


Пять машин, обслуживающих производственную ли- 
нию, работают под контролем автомата, который вмеши- 
вается в производственный прожесс в случае, если какая- 
нибудь из машин откажет. Машины связаны таким обра-: 
зом друг © другом, что если первая работает хорошо, то 


`и вторая хорошо работает. То же относится и к паре — 


вторая и третья машина, к паре — третья и четвертая, 
и наконец, к паре — четвертая и пятая. Что произойдет, 
если: 1) откажет четвертая машина; 2) откажет послед- 
няя машина; 3) откажет вторая; 4) откажет первая? 


44. Передача сообщений 


Устройство, передающее сообщения, использует ал- 
фавит, состоящий из пяти букв: А, В, С, О, Е. «Слово» 
такого сообщения — это последовательность пяти знаков, 
взятых из этого алфавита в указанной последователь- 
ности, причем какой-нибудь из знаков (но, может быть, 
и несколько, а то и все) может быть заменен симво- 
лом х. Таким образом, «словами» являются, например, 
не только АВСПЕ, но и АхСОЕЁ, ххСОБ, хВСхЕ ит. Д. 
Однако в передающем устройстве произошло поврежде- 
ние. Установлено, что передача буквы Д влияет столь 
неблагоприятно на появление букв В и С в приемнике, 
что их прием в 50% случаев ненадежен. Но эти неблаго-. 
приятные случаи встречались лишь тогда, когда сло- 
во содержало букву О, но не содержало букву Е, или- 
же, хотя и содержало ее, но обязательно вместе с бук-. 
вой АД. 

Оказалось, что и при этом недостатке аппаратуры” 
можно передавать важные сообщения, если только 
исключить слова, прием которых, вследствие указанного: 
дефекта, ненадежен. Определите, какие слова необхо- 
димо исключить и какие слова допустимы, т. е. прием 
которых надежен. 
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- В. ЗАДАЧИ С ЭЛЕМЕНТАМИ АРИФМЕТИКИ 


45. Депутаты и военные 


Если вычесть из числа депутатов Совета число тех 
депутатов, которые не являются военными, то получим 
тот Же результат, как если от числа всех военных вы- 
честь число тех военных, которые не являются депутата- 
ми Совета. Докажите это! 


46. Международная конференция 


На международной конференции встретились специа- 
листы-химики, всего е человек. Каждый из них говорил 
по меньшей мере на одном из языков: английском, фран- 
цузском и русском, однако, среди них не было ни одного, 
который говорил бы одновременно и по-английски, и по- 
французски. Лиц, говорящих по-английски, было а, тех, 
кто говорил по-французски, было ‘6, а говорящих по- 
русски было с. Среди участников были и говорящие лишь 
на одном из этих языков, их число было равно 4. Оказа- 
лось, что случайно сумма а+6 была равна сумме с-+4. 
Спрашивается, сколько участников конференции говорит 
только по-русски и скольким Участникам конференции 
пришлось переводить доклады, произнесенные по- 
русски?” | 


47. Исследование операций по обслуживанию населения _ 


В городском районе имеются две прачечные. В опре- 
деленную неделю услугами первой пользовались 562 че- 
ловека, а услугами второй — 474. Исследование операций 
по обслуживанию установило, что 435 человек поль- 
зовались исключительно только услугами второй пра- 
чечной. Можно ли на основании этих данных установить, 
сколько человек пользовалось в эту неделю только услу- 
гами первой прачечной? 


48. Переводчики 


В дни музыкального фестиваля в город приехали не- 
званые иностранные гости, говорящие по-испански. Орга- 
низаторы фестиваля обратились в переводческий центр 
с просьбой прислать переводчиков. На вопрос по теле- 
фону последовал ответ, что переводчики, владеющие 
романскими языками, есть, но, к несчастью, один из ра- 
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ботников управления заболел, а у нёго как раз хранитея 
ключЧ.от стола, в котором находится картотека этих пере- 
водчиков. Но оказалось, что руководитель переводче- 
ского центра имел для себя лично список переводчиков, 
владеющих хотя бы одним из двух языков: французским 
или испанским. Их было всего 20 человек. Тех, кто гово- 
рил по-французски, было 8, а тех, кто говорил лишь на 
одном из этих языков, было 15. Организаторам фести- 
валя надо было немедленно знать, сколько переводчиков 
с испанского им могут прислать из центра. Через не- 
сколько минут руководитель центра сообщил им это. 
Сколько их было и каким путем он установил это, если ` 
картотека все еще находилась в запертом письменном 
столе? | 


49. Продовольственные запасы 


Продовольственные запасы географической экспеди- 
ции состоят из консервов и другой пищи. Консервы обра- 
зуют две трети всех запасов. Однако предварительный 
контроль установил, что две трети всех запасов испор-` 
чены. Можно ли на основании этого сказать, какая часть 
консервов была наверняка испорчена? 


50. Число неизвестных предметов 


Некоторые предметы, обладающие свойством Х, об- 
ладают также свойством У. С каждым предметом со; 
свойством Х сопоставлен предмет, лишенный свойств ТУ. 
и 7. Докажите, что существуют предметы, лишенные 
свойств Х и Й. Эта задача станет интереснее, если поста-} 
вить дополнительный вопрос, каково наименьшее число. 
предметов, лишенных свойств Х и 2? 
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А. ЗАДАЧИ, РЕШЕННЫЕ 
БЕЗ ПРИМЕНЕНИЯ 
МАТЕМАТИЧЕСКОЙ ЛОГИКИ 
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4. Книги и профессии 


Решение осуществимо при помощи таблицы, состав- 
ленной в результате рассуждений об отношениях между 
фамилией, профессией и одолженной книгой. Начнем с 
третьего условия задачи: «Сын кузнеца взял книгу Куз- 
нецова; он же — тезка профессии сына Кузнецова и 
одновременно тезка того, чью книгу взял сын Кузне- 
цова». Отсюда и из того, что сын кузнеца' не может иметь 
лвух фамилий, следует, что он имеет, во-первых, фами- 
лию по названию профессии сына Кузнецова; во-вторых, 
фамилию своего отца, у которого одолжил книгу сын 
Кузнецова. (Эти два вывода обозначим через В). Из по- 
следнего условия задачи следует, что плотник = Столя- 
ровым (знак == обозначает «не является»), из второго 
условия задачи следует, что плотник == Плотниковым, 
а так как, согласно предпоследнему условию задачи, 
плотник взял книгу Шорникова, а значит, книгу друга 
своего отца, чью фамилию он не может сам иметь, то 
получаем, что плотник == Шорниковым. Следовательно, 
плотник может иметь либо фамилию Кузнецов, либо 
Трубочистов. 

Выясним, какое из этих двух предположений истинно. 
Допустим, что плотник == Кузнецовым. Тогда, согласно 
третьему условию задачи, сын кузнеца взял книгу Кузне- 
цова, т. е. книгу плотника, а значит фамилия сына куз- 
неца Плотников, и у его отца — Плотникова (см. вы- 
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воды В) — одолжил книгу сын Кузнецова, т. е. плотник. 
Однако, согласно предтоследнему условию задачи, плот- 
ник должен взять книгу Шорникова. Таким образом, мы 
пришли к противоречию, так как каждый из сыновей 
одолжил книгу лишь у одного из друзей своего отца. 
Значит, плотник может иметь только фамилию Трубочи- 
стов, что и запишем в таблицу. 

Во второй части решения станем искать фамилию 
сына кузнеца. |1) Сын кузнеца=-Кузнецовым (согласно 
условию задачи). 2) Допустим, что сын кузнеца = Плот- 
никову; тогда, согласно третьему условию задачи, сын 
Кузнецова =плотнику и сын Кузнецова одолжил книгу 
у Плотникова, т. е. отца сына кузнеца. Но плотник, т. е. 
сын Кузнецова, должен взять книгу, одолженную у Шор- 
никова; Следовательно, мы пришли к противоречию. 
3) Допустим тогда, что сын кузнеца= Столярову; тогда 
сын Кузнецова =‹столяру, и сын Кузнецова одолжил 
книгу у сына кузнеца, т. е. у Столярова. Это возможно. 
4) Допустим, что сын кузнецова = Шорникову; тогда’ сын 
Кузнецова =шорнику и взял книгу отца кузнеца, т. е. 
Шорникова. Однако, согласно условию задачи, книгу 
Шорникова взял плотник, и следовательно, мы опять . 
пришли к противоречию. 5) Предположение, что сын 
кузнеца =трубочисту, противоречит результату первой . 
части решения, согласно которому Трубочистов = плот- 
нику, а не кузнецу. 

Таким образом, мы получили, что фамилия сына Ку?з- : 
неца (как и самого кузнеца) Столяров, а Кузнецов яв-. 
ляется столяром. Это мы запишем в таблицу. Теперь для 
Плотникова и Шорникова остались профессии шорника - 
и трубочиста. Однако Шорников не может быть шорни- 
ком (согласно условию задачи), следовательно, он тру- ‘ 
бочист. Итак, фамилия трубочиста Шюорников, это и от- 
вет на поставленный вопрос. 


Фамилии. . . Кузиецов Плотников Столяров Шорников Трубочистов 
Профессии. . . Столяр Шорник Кузнец — Трубочист Плотник 
Одолживший 

книгу. . . Кузнец Столяр — Плотник 


- 


(Эту же задачу можно решить с помощью исчисле- 
ния отношений, которое, однако, в этой книге не излз- 
гается). | 
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2. Профессор Кукушка 


Введем обозначения: Ф — француз, Н — немец, И —. 
итальянец, С — испанец, Г — голландец, Д — датчанин, 
Ч — чех. Письма, которые они должны были получить 
на своем родном языке, обозначим соответственно: ф, н, 
и, С, г, 0, ч, между тем как научные монографии, которы 
им проднявначались, обозначим соответственно: ф’, н 
и’, С’, г’ Ч” 


Составим таблицу: 


В таблицу мы записали все, что нам было известно, 
причем буквой п мы обозначили полученное письмо, 
а буквой м — полученную монографию. Очевидно, что 
каждая строка и каждый столбец должны содержать по 
одному п и по одному м и что п им не могут быть в од- 
ной клетке. Поэтому недостающие п должны находиться 
в клетках (Д,г) и (С, ч) и мы впишем их в таблицу; но, 
поскольку они не были даны, обозначим их буквой П. 
Что же касается недостающих м, то их следует искать 
в клетках, определенных Я, И, Син», и’, с’. Все эти клет- 
ки находятся в большой клетке, обведенной жирной рам- 
КОЙ. 

Так как Н не может быть вместе с н’ и так как клет- 
ка (И, ч’) уже занята, то одно м (которое обозначим М, 
потому что оно не было дано) должно о быть в клетке (С, 
м’), откуда следует, что И соединено с с’, а Н с и, как 
показывают знаки М в соответствующих клетках. Зна- 
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чит, итальянец Кукуло получил монографию, предназ-. 


начавшуюся для испанца Кукило, который получил чеш- 
ское письмо. 


3. Сплав 


Напишем таблицу с тремя входами, которые обозна- 
чим буквами Д:, Д», Дз— для наибольшей, средней и 
„наименьшей доли металла в сплаве соответственно. 
Столбцы таблицы содержат все шесть возможных пере- 
становок; в которых металлы могли бы содержаться в 
сплаве в отношении своей весовой доли. При этом 0боз- 
начают 5 — золото, С — серебро, М — медь, а цифра 0, 
следующая за знаком Металла, обозначает, что, согласно` 
условиям |) и2) задачи, металл не исследуют в лабора- 
тории. Наша таблица имеет, следовательно, такой вид: 


1 2 | 3 4 5 6 
Д: 3 З Со Со мо мо 
Да С М 30 мо 30 Со 
Дз М С М 30 С 30 


Так как столбыцы 3, 4, 5, 6 находятся в логическом : 


противоречии с условием 3), согласно которому в лабо- 
ратории не исследуют лишь один металл, то нужно при- 
нимать во внимание лишь столбцы 1 и. 2. Отсюда сле- 
дует, что серебро и медь могут оба занимать доли Да и 


Дз, конечно, если не учитывать условия 5). Между тем $ 
золото может занимать только долю Д!, которая одно- } 
значно определена условиями 1), 2), 3). Из условия 4), : 
следовательно, вытекает, что в лаборатории не иссле-: 


дуют золото. Но на основании условия 5) необходимо : 
отбросить столбец 1, потому что хотя серебро здесь со-] 


ставляет среднюю долю, медь составляет наименьшую. 
Таким образом, остаезся столбец 2, откуда следует, что 


в Топонго добывается, серебро и что наибольшую долю} 
в сплаве составляет золото, среднюю — медь, а наимень-| 


шую — серебро. 
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4. Трое друзей | | у о 
Составим таблицу: „ 


Скульптор Скрипач Художник 
Белов Чернов Рыжов 


Альтернатива для 
цвета волос Ч р 6 
» » » р 6 Ч 


Каждый из друзей может иметь волосы лишь того 
цвета, на который не указывает его фамилия. Однако 
черноволосым не может быть скульптор Белов, потому 
что Белов отвечает черноволосому. Следовательно, черно- 
волосый — художник Рыжов. (Скульптор Белов имеет 
рыжие, а скрипач Чернов белые волосы). Читатель легко 
убедится, что при данных условиях нельзя составить 
другую таблицу. 


5. В Пошехонье 


Данные условия и некоторые их следствия запишем 
коротко так: 1) шорник=тестю слесаря; 2) Шорников= 
= мужу дочери маляра==маляром; 3) Шорников-=Елавоч- 
ником; 4) Шорников=Епекарем; 5) лавочник и пекарь= 
=холостякам; 6) Шорников=мужу дочери Возчикова; 
7) Возчиков=маляру (см. 2 и 6); 8) Лавочников =холо- 
стяку; 9) лавочник==Пекаревым (отец лавочника = брату 
жены Пекарева); 10) Кузнецов =шорнику=тестю кузне- 
ца (общий огород!); 11) колбасник=шурину возчика; 
12) возчик=шурину колбасника; 13) тезка профессии 
тезки профессии Возчикова = колбаснику, т. е. тезка про- 
фессии Малярова=колбаснику (см. 7); отсюда следует, 
что Маляров=Еколбасником, так как если бы Маляров . 
был колбасником, то было бы, что Колбасников =кол- 
баснику (вместе с Маляровым); 14) тезка профессии 
тезки профессии Кузнецова=возчику; т. е. тезка про- 
фессии Шорникова (см. 9), отсюда следует Шорников = 
-=возчику, так как иначе Возчиков был бы возчиком, 
но Возчиков =маляру (см. 7). 

На основании этих и дальнейших условий и их след- 
ствий составим таблицу из 9Ж9 полей для фамилий и 
профессий. - 

В каждой строке и в каждом столбце может быть 
только одно поле, заполненное знаком -, именно там, 
где пересекаются столбец фамилии и соответствую- 
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щая строка профессии. Все столбцы и втроки должны 
содержать один такой знак, все другие знак—0. 

Объясним, как эта таблица заполнялась. 

Сразу можно внести два знака-+ (Кузнецов — шор- 
„ник, Возчиков — маляр). Далее можно внести знаки 0 
по условиям 3), 4), 14) для Шорникова. 

Лавочников холост (см. 8), и, следовательно, он 
не может быть слесарем (см. 1), колбасником и возчиком 
(см. условия 11 и 12). Но он не может быть лавочником, 


|пе. | Мяс. | Кол. | Воз. | Ла. | Сле. | Ма. | Шор. | Куз. 


Пекарь... 0 0 0 0 + 0 0 0 0 
Мясник... 00| 0 0 0 0 0 {16 | + Па| 0 
Колбасник | 0 | + 1б оо О |+ Ш! 0 0. 0 
Возчик... 0 | + Па! 0 0 0 + 16 0 0 0 
Лавочник. .| 0 0 + 0 0 0 0 0 0 
Слесарь. ..| 0 0 0 0 0 0 |+ Па| +6 0 
Маляр... 0 0 0 0 0 9 0 0 0 
Шорник. ..| 0 0 0 0 0 0 0 0 -- 
Кузнец .. .|-|- 0 0 0 0 0 0 0 0 


потому что тогда он сменил бы Лавочникова (т. е. самого 
себя) в качестве начальника пожарников. Дальнейшие 
две возможности — маляр и шорник — уже исключены. 
Следовательно, Лавочников = пекарю. . 

Маляров не может быть возчиком, ибо тогда бы Воз- 
чиков был колбасником, но он маляр (см. 13 и 7). Ма- 
ляров не может быть колбасником (см. 13), но не мо- 
жет быть и кузнецом (тогда бы Кузнецов был колбаснй- 
ком, но он шорник — см. 9), он не может быть и лавоч- 


ником, так как тогда бы Лавочников был колбасником, ; 


а, значит, не был бы холост (см. 8). Маляров не может 
быть (по крайней мере при предположении, о котором 
скажем дальше) также и пекарем: ведь, согласно 13), 


Пекарев был колбасником, но, согласно 12), возчик был. 


бы шурином колбасника, значит, шурином Пекарева, и 
был бы отцом лавочника (см. 10). Если же мы пред- 


полагаем, что профессии переходили от отца к сыну. 
по наследству, то здесь имелось бы противоречие. Сде-. 


лаем это предположение! Тогда: Маляров может 
быть только либо мясником — случай ТГ, либо слесарем — 
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случай П. Шорников может быть, согласно полученным 
0 сих пор результатам своего столбца, либо мясником — 
случай а, либо слесарем — случай 6. 

Случай, что Шорников=кузнецу, исключается, так 
как, согласно 14), Кузнецов был бы возчиком, но он шор- 
вик. Если бы Шорников был колбасником, тб, соглас- 
но 13), было бы: тезка профессии Малярова= Шорни- 
кову, но тогда Маляров = шорнику, а, согласно 9), Кузне- 
цов=шорнику, что противоречит друг другу. Шорников 
не может, следовательно, быть и колбасником. 

В строке для лавочника остается единственное сво- 
бодное поле, значит Колбасников является лавочником. 
Остается найти профессии Пекарева и Лавочникова. Из 
условий о и 8 вытекает, что Лавочников должен быть 
пекарем, он холост. Иначе бы Пекарев был пекарем (ко- 
торый холост), что расходится с условием 10), которое 
показывает, что Пекарев женат. Итак, Пекарев был куз- 
нецом. 

Задача имеет два возможных решения, касающихся, 
однако, только Мясникова, Слесарева, Малярова' и Шор- 
никова. 


6. Убийство в лондонском метро 


Из данных о смерти Зукко вытекает, что она после- 
довала между 0.17 и 0.32. Замбалионе не мог убить 
Зукко, так как находился в ресторане близ Пикадилли 
(он вернулся туда, и его видели три свидетеля) с 0.20, 
т. е. раньше, чем поезд прибыл в Пикадилли. Если бы 
Замбалионе убил Зукко до 0.20, он должен бы иметь 
помощника, который бы уложил труп Зукко в поезд на 
станции Пикадилли. Но им не мог быть никто из подо- 
зреваемых, как следует из данных о времени. 

Спагетти не мог убить Зукко, потому что он не ехал 
тем же поездом, каким ехал Зукко. Спагетти находился 
еще в 0.20 на Норсумберленд Эвеню, а поезд из Трафаль- 
гар Сквер уходит в 0.20. Далее, автобус № 13 не пересе- 
кается с линией метро так, чтобы Спагетти мог сесть 
в поезд до остановки Риджент Парк: автобус выехал поз- 
же поезда, и, кроме того, скорость движения автобуса 
меньше скорости метро (по плану видно, что линия авто- 
буса не могла быть существенно короче линии метро). 
сз текста видно, что автобус ехал прямо на Бейкер 

трит, 
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Высказывание Шарпа, относящееся к «следующему 
поезду», ложно, так как после поезда, которым ехал Зук- 
ко, другого поезда уже не было (см. условие: «расписа- 
ние последнего ночного поезда...»). Следовательно, Ма- 
карони был в том же поезде, что и Зукко. Хотя детектив 
Шарп и следил за ним, но, по-видимому, следил не за 
каждым его шагом. Он мог принять решение убить Зук- 
ко как раз потому, что заметил, что за ним следит Шарп, 
например, потому, что опасался, чтобы в дальнейшем 
против него Зукко не выступил как свидетель. Время для 
свершения убийства у него было с 0.22 до 0.29, когда его 
арестовали. Учитывая расстояние от Олдгейта до Пика- 
дилли и Оксфорда Серкеса, видим, что Бутто явно не мог 
убить Зукко. По той же причине не мог он сесть и в поезд 
на Трафальгар Сквер. Полицейский явно ошибся, при- 
няв за него кого-то другого. 


Б. ЗАДАЧИ, РЕШЕННЫЕ СРЕДСТВАМИ 
ЛОГИКИ ВЫСКАЗЫВАНИЙ 


ВВЕДЕНИЕ В ЛОГИКУ ВЫСКАЗЫВАНИЙ 


Многие элементарные логические задачи можно ре: 
шить при помощи логики высказываний, которая являет- 
ся основной составной частью символической логики. 

Логика высказываний имеет дело с действиями над 
нерасчлененными высказываниями, т. е., в отличие от 
более сложных частей логики, здесь не интересуются 
структурой высказывания, тем, каковы его подлежащее 
и сказуемое, как и чем они соединены, и т. п. Под выска- 
зыванием понимают предложение, о котором можно ска- 
зать, что оно. истинно или ложно. Например, высказы- 
ваниями являются предложения «Москва находится 
в СССР», «Серебро не являётся проводником электри- 
чества», так как о первом можно сказать, что оно истинно, 
а о ‘втором, что оно ложно. Однако выражения: «иди 
сюда!»; «который час?» и словосочетание: «кролик, если 
между тем» — не являются высказываниями; первое — 
повелительное, второе — вопросительное, третье — бес- 
смысленный набор слов. 

Из каких-нибудь данных высказываний можно обра- 
зовать другие высказывания при помощи логических опе- 
раций. Это мы делаем в повседневной жизни, когда 
объединяем предложения при помощи связок или же от- 
рицаем что-либо, что нам сообщили, и т. п. Например, 
можно отрицать высказывание «Поезд не уходит в 12 ча- 
Сов» и образовать из этого высказывания, помещенного 
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‘в кавычки, новое высказывание: «Неправда, что поезд 
не уходит в 12 часов». Из двух высказываний — «Этот 
поезд опаздывает» и «Я не могу его дождаться» — мож- 
но образовать новое высказывание: «Этот поезд опазды- 
вает, и я не могу его дождаться». Но из тех же двух 
«простых» высказываний можно образовать и другое 
«сложное» высказывание, применив союз «если..., То...»: 
«Если этот поезд опаздывает, то я не могу его дождать- 
ся». Из высказываний — «Теперь перед нами зажегся 
зеленый сигнал» и «Теперь перед нами зажегся крас- 
ный сигнал» — можно образовать высказывание: «Те- 
перь перед нами зажегся зеленый сигнал», которое 
исключает (утверждение) «теперь перед нами зажегся 
красный сигнал». 

Мы привели здесь примеры сложных высказываний, 
возникающих из других (простых) высказываний посред- 
ством использования определенных выражений или 0бо- 
ротов, а именно: - 


«неправда, что...» (отрицание; символически: 

знак - «—» — черточка над буквой); «если.... то...» 
(материальная импликация; знак: ->); <... и ..» (конъ- 
юнкция, или логическое умножение; знак: -&); «<... или 
..» (дизъюнкция, или логическое сложение, знак: \/ ); 
«..тождественное с .. (эквивалентность; знак: == ); 
<... исключает ...» (неэквивалентность; знак: =). | 


Эти выражения называются функторами. Чтобы 
лучше понять их свойства, покажем, как их можно опре- 
делить при помощи особых таблиц. 

Легко убедиться в том, что истинность или ложность 
сложных высказываний, образуемых при помощи приве- 
денных здесь функторов, зависит только от истинности 
или ложности первоначальных (данных) высказываний. 
Как раз это свойство можно использовать, чтобы точна 
определить эти функторы. Для этого нужно лишь дого- 
вориться еще о том, как записывать сами высказыва- 
ния. Конкретные высказывания вроде «Этот стол — дере- 
вянный» (имеется в виду определенный стол, на который 
указываем) будем обозначать прописными или строч- 
ными буквами начала алфавита. Однако при изучении 
взаимных связей между высказываниями нас интересуют 
не конкретные высказывания, а любые, поэтому мы бу- 
дем пользоваться последними буквами алфавита для 
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обозначения произвольного высказывания подобно тому, 
как в математике эти буквы обозначают переменные 
величины. 
Наиболее распространенные 
функторы 

х|х 

110 

011 


Эта таблица определяет функтор отрицания, обла- 
дающий тем свойством, что если высказывание Х имеет 
значение истинности «правда» (что мы обозначаем зна- 


ком 1), то отрицательное высказывание Х (которое мы 
обозначили. чертой над исходным высказыванием 

имеет значение истинности «ложь» (что мы обозначаем 
знаком 0). И, наоборот, если Х — ложно (вторая строка), 


то Х — истинно. Как видно, можно отвлечься от содержа- 
ния высказывания (как раз для этого мы и ввели пере- 
менные) и определить функтор отрицания лишь по отно- 
шению к возможным значениям истинности. Это свойство 
сохраняется и для остальных приведенных здесь функ- 
торов. 

Функтор отрицания называют одноаргумент- 
НЫ м, потому что новое высказывание, возникающее при 
помощи отрицания, не зависит от других высказываний, 
кроме данного. - 

Двухаргументные функторы 
ХФУ | ХУУ | Х-У 


Х=У |ХЕУ 


>Ф=$Ф»>ь 
ьоь 
$=фФ>Фь»ь 
= > ь ь 
2ьо-ыь 
= 
> > ьо 


В первых двух столбцах таблицы под переменными 
высказываниями Х, У записаны значения истинности так, 
чтобы в четырех строках были исчерпаны все возмож- 
ности замещения Х и У значениями | и 0. 

Функторы &, \/, >, =, == имеют значения истин- 
ности, указываемые всегда под соответствующим функ- 
тором, причем так, что значение в первой строке соот- 
ветствует сочетанию значений 1,1, во второй — сочета- 
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нию 1,0, в третьей — сочетанию 0,1 и в последней — соче- 
танию 0, 0. 

Если вместо переменных Х, У представим любые кон- 
кретные высказывания, то заметим, какое значение 
истинности будет иметь высказывание, образованное при 
помощи того или другого функтора. 

Функтор & характеризует конъюнкцию, соединение 
высказываний связкой «и»; функтор \/ выражает дизъ- 
юнкцию, соединение связкой «или», причем не исклю- 
чается, что оба высказывания имеют место; функтор- 
называют функтором материальной импликации, кото- 
рый довольно точно соответствует соединению двух вы- 
сказываний при помощи оборота «если... то...»; функ- 
тор = является функтором эквивалентности («тогда, и 
только тогда, когда»), а функтор == является функтором 
неэквивалентности (либо..., либо). 

Если из каких-либо высказываний, образованных 
при помощи функторов, дальнейшим применением `функ- 
торов получим еще более сложные высказывания, то воз- 
никает целесообразность применения скобок, подобных 
скобкам в математике. Так, например, можно построить 
высказывания: 


1) Х\/Х; 2)(Х&У)->Х;3) (Х--Х)=хХ&У;: 4) ХУ = 
= (Х&У);5) Х->(Х&У) и др. 


Подобные выражения называются формулами, если 
они правильно построены. Всякая формула должна удов- 
летворять следующим требованиям. 

1. Всякое переменное Х, У, 2,..., является формулой. 

2. Если Хи У — формулы, то иХ, Х&У; Х\/У; ХУ; 
Х =7У; Х=ЕТ также являются формулами. 

3. Никакие другие выражения, кроме построенных по 
правилам | и 2, не являются формулами. 

Читатель легко убедится, что все выражения (1) — 
(5) представляют собой формулы. 

Среди формул занимают особое положение тавтоло- 
гии, т. е. те, которые в столбце своих значений истинно- 
сти имеют везде 1. Они являются одним из предметов 
изучения в исчислении высказываний. Например, с их по- 
мощью можно превратить данное выражение в выра- 
‚ жение, эквивалентное ему, а это имеет значение, напри- 

мер, в теории логических сетей. 
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‘Покажем, как установить это свойство формулы. Для, 
этого используем таблицы, в которых постепенно по- 
строим формулу, и этим получим столбец ее значений ис- 
тинности. 

В качестве примера возьмем формулу (2). 


Хх | У | Хау | (ХФУ) - Х 


} з 


Сначала построим первую часть нашей формулы (2), 
а именно: Х&У. Этой части принадлежит, согласно ранее 
приведенной таблице значений истинности для функто- 
ра &, столбец, записанный под Х&У. Теперь используем 
таблицу для функтора' -», т. е. сочетаем всюду значение 
истинности Х&У со значениями истинности Х в одинако- 
вой строке, следовательно, в первой строке | с 1, во вто- 
рой Ос 1, в третьей 0 с 0, в четвертой 0 с 0. Однако во 
всех этих случаях столбец для (Х&У) -+Х имеет значение 
истинности |. | 

Аналогично получаем для (3): 


Й 


х | у | хъу | хау | ха’ [х-ъу веха 


= ® > > 
© => Ф -— 
=> > © - 
эьеФ 
> > © — 
5 >> > 


Согласно формуле (3) разрешается, следовательно, 
всякое выражение вида Х >17 преобразовать в выраже- 
ние вида Х&У. Это преобразование хорошо соответствует 
привычному нам переходу от одной формы мышления к 
другой. Как мы уже сказали, Х->У можно читать при- 
мерно так: «если Х, то У», а высказывание, которое, со- 
гласно (3), эквивалентно ему, читается как «Неверно, 
что имеет место Х и не -У», что можно менее точно про- 
читать и так: «Неверно, что (возможно) Х без 7». 
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Тем же путем получаем для (4) 


Формула (4) указывает на весьма полезное :преобра- 


зование высказывания Х\/У в высказывание Х&У, т. 
выражает функтор \/ через функтор & 

Формула (5) не представляет собой формулу, значе- 
ния истинности которой всегда |, т. е. она не всегда яв- 
ляется истинной формулой (тавтологией). Это видно из 
последнего столбца таблицы: 


Хх | у | ау | хъихау 
1 1 1 1 
1 0 0 0 
0 1 0 1 
0 0 0 1 


В самом деле, в столбце формулы (5) не все значения 
истинности равны 1. 

Этот весьма сжатый очерк логики высказываний за- 
вершим рассмотрением двух правил логического вывода. 

1. Правило подстановки. В формуле можно 
заменить переменную, обозначенную какой-нибудь бук- 
вой, другой переменной или же формулой при условии, 
что мы это сделаем всюду, где заменяемая переменная 
встречается. Переменную можно также заменить знаком 
конкретного (постоянного) высказывания. Так, напри- 
мер, ‘из формулы (Х&У) >Х можно подстановкой (7&) 
вместо У получить новую формулу (Х&(2&)) >Х. Если 
первоначальная формула (до подстановки) была тавто- 
логией (т. е., если все ее значения истинности были 1), 
то это свойство сохранится и после подстановки, 
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`2. Правило бтделёния. Ёсли формула вида 
Х->У имеет значение истинности, равное |, и если также 
формула Х имеет значение истинности, равное 1, тои У 
имеет значение истинности, равное 1. Иначе говоря, об 
истинности У можно судить из того, что Х->У истинно и 
Х также истинно. 
В заключение приведем еще некоторые наиболее упо- 
требляемые тавтологические формулы, т. е. эквивалент- 
ности (законы) логики высказываний 


(1) Х\/Х =Х, 

(1) Х\/У = У\УХ, 

(Ш) ХУ \/2) = (ХУУМ 2, 

(ГУ) Х&Х=Х, 

(\) Х&УЕУ&Х, 

(У1) Х&(У& 7) = (Х&У) & 1, 

(УП) Х =Х (Х означает двойное отрицание Х), 
(УШ) Х &(У\/ 2) = (Х&У\ХИХ & 7), 
(1Х) Х\/(У &2) = (Х\/У) &(Х\/2), 
(Х) Х&У=хХ\/У, 

(ХП Х\/УУ =Х&У, 

(ХП) Х & (У\/У) =хХ 

(ХШ) Х\/ &У)=Х 

(У) ХУ = Х\/У, 

(ХУ) Х>У=хХ&у, 

(ХУ Х—>У=У-»Х, 

(ХУП) Х>(У-—> 2) = (Х&У)-> 2, 
(ХУШ) (Х =У) = (ХУ) &(У-»Х,), 
(ХХ) (Х=У)=(Х& У\/(Х & У), 
(ХХ) (ХМХ) = 1, 

(Ху (Х&Х) =1, 

(ххП) [(Х > У) &(У-2)1-(Х -> 2). 


Примечание к употреблению эквивалентных фор- 
мул. Те формулы, которые являются эквивалентностями, 
употребляются в логике, подобно тому, как тождества в 
математике. Если, например, в математике мы имеем: 
(@а+5)2=а2--2аб + 52, то мы можем везде, где встречает- 
ся выражение (а-5)?, поставить вместо него выражение, 
находящееся в правой стороне приведенного тождества, 
и наоборот. Логические эквивалентности применяются 
таким же образом. Если мы имеем выражение, вид кото- 
рого отвечает одной стороне какой-либо эквивалентности, 
то мы можем заменить его выражением, отвечающим 
другой ее стороне. Это можно сделать потому, что обе 
стороны эквивалентности имеют одинаковые столбцы 
значений истинности. 

Задачи 7—20 будем решать’ при помощи аппарата 
логики высказываний. 


/ 


7. Автоматический сортировщик топлива 


Обозначим через А высказывание «Грузовик с углем 
прибыл на склад»; через В — аналогичное высказывание 
относительно грузовика < коксом; через Р — высказыва- 
ние «Шахта открыта для угля»; через @ — аналогично 
для кокса. Тогда условия можно записать так: 


(1) А>Р, В-›0; 
(2) ° (А&В\Уа&вВ) 


(это условие выражает, что на складе находится не бо- 
лее одного грузовика); 


(3) (Р&О)\/(Р &0) 


(это условие выражает, что всегда открыто не более од- 
ной шахты). 

Свойства механизма, управляющего сортировкой, о 
которых поставлен вопрос, можно записать так: 


хх = 


(4) АР, В>4. 


Эти свойства мы должны исследовать. Имплика- 
‘ции (4) нельзя прямо вывести из (1), ибо из логики вы- 
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сказываний следует лишь, согласно (ХУВ, что (А-Р)= 


= (РА), т. е. что имеет место Р-»А, а вовсе не нужную 
нам импликацию А-Р. - 


Подставим в (ХХ) вместо У его отрицание У, а затем 
еще раз А вместо Х и В вместо У. Тогда’ получим 


(А= В) = (А &В)\/(А& В). 
Но, согласно (УП), можно вместо В подставить В, т. е. 
мы имеем 


(А = В) = (А & В)\/(@& В). 
Отсюда видно, что условие (2) можно выразить так: 
(5) А = В. 


Совершенно аналогично можно (3) представить эквива- 
лентностью . 


(6) Р=0. 


Подставляя из (5) и (6) в условие (1), получим, следова- 
тельно, В©, т. е. вторую из импликаций в (4), про ко- 
торую мы спрашивали; иначе говоря, мы получили утвер- 
дительный ответ на наш вопрос; если грузовик с коксом 
не въехал в помещение склада, шахта для кокса не от- 
кроется. Точно так же получим и первую импликацию 
формулы (4). Читатель легко убедится, например, при 
помощи таблицы истинности, что (5) эквивалентно фор- 
муле (7) А=В, а (6) — формуле (8) Р=О0. Если мы во 
вторую импликацию условия (1) подставим соответ- 
ствующие значения на основе (7) и (8), то сразу полу- 
чим, А-»Р, т. е. остальную часть ответа. 


8. Туземцы и колониалисты 


Обозначим первое допрашиваемое лицо через А. Вве- 
дем далее обозначения: 

ХК ... Х говорит, что он-колониалист, . 

ХК’... «Х — колониалист», - 

ХТ ... Х говорит, что он туземец, 

ХТ’... «Х — туземец». 

Если мы исключим случай, что допрашиваемое лицо 
молчит, то, очевидно, имеет место: 


(1) АК-» АТ. 
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Из предположения о колониалистах далёё вытекает 


(2) АК’ —> АК, 
Из (1) и (2), согласно формуле (ХХИ), получаем: 
(3) АК’ —> АТ. 
Аналогично легко выведем, что имеют место: 
(4) АК’ АТ’, 
(5) АТ’ -> АТ, 
а следовательно, и 
(6) АК’ -> АТ. 


Но из (3) и (6) вытекает, чтб имеет место АТ, т. е. 
первое допрашиваемое лицо не могло сказать ничего дру- 
гого, кромё «Я — туземец». 

Дальнейший процесс решения прост, и мы наметим 
его лишь несколькими словами. Если бы второй допра- 
шиваемый был колониалист, то он был заявил, что пер- 
вый утверждал о себе, что он колониалист. Но так как он 
сказал обратное, то ясно, что второй допрашиваемыей — 
туземец. Аналогично выведем, что третий допрашивае- 
мый — колониалист. 


9. Два племени 


1. Предположим, что слуга — молодец. 

а) Если второй туземец — молодец, то он скажет о 
себе, что он — молодец, и слуга передаст это правдиво 
путешественнику. 

6) Если второй туземец — лгун, то он скажет о себе, 
что бн — молодец, что слуга опять-таки правдиво пере- 
даст путешественнику. 

-2. Предположим теперь, что слуга — лгун. 

а) Если второй туземец — молодец, то слуга пере- 
даст его высказывание перевранным, т. е. скажет, что 
он лгун. 

6) Если второй туземец — лгун, то он скажет, что 
он — молодец, и слуга также переврет его высказывание, 
сказав, что он — лгун. 
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Таким образом, слуга должен быть из племени ‘молод- 
цов, так как оба случая 2а и 26 противоречат условию 
задачи. 

То же можно выразить короче. Аналогично, как в за- 
даче 8, выведем, что на острове на данный вопрос никто 
не мог ответить ничего, кроме того, что он — молодец. 
Так как слуга воспроизвел правильно этот единственно 
возможный ответ, то ясно, что он — молодец. 

Пусть читатель все это рассуждение проведет с по- 
мощью аппарата логики высказываний. 


40. Порядок утверждения проекта 


Обозначим через а высказывание «Цех А принимает 
участие в утверждении проекта», и аналогично буквами 6 
и с — то же высказывание для цехов В и С. 

Условия договора можно тогда записать так: 


(1) ра, 
(2) 6 (а & с), . 


Из (1) получим а>6 следующим образсм. Из тавто- 
логии (ХУГ) логики высказываний (Х->У)= (У-Х) 
подстановкой а вместо Х и 6 вместо У получим 


(3) (а—5) =6-—а). 


Но в правой части (3) записано условие (1), а поэто- 
му (1) эквивалентно а>Ь. Далее, из тавтологии (ХХП) 
логики высказываний подстановкой (У & 0) вместо 2 
получим {(Х-У) & [У- (Х&2)]} ЫХ-(Х &2)], а от- 
сюда, подставляя вновь а вместо Х и 6 вместо 7, полу- 
чаем 


(4) {(а—5) & [6-(а&с)]} > [а-— (а &(]]|. 


Как формуле (1), так и формуле (2) можно припи- 
сать значение истинности |, так как соблюдены условия 
договора. Следовательно, истинной является и левая сто- 
рона (4). Но и вся формула (1) должна иметь значение 
истинности |, так как эта формула возникла из тавтоло- 


4 3. Кольман, О. Зих 49 


гии. Поэтому можно применить к ней правило отделения 
и получить 

(5) а-—> (а & с), 
что, согласно этому же правилу, также является истин- 
ным. Следовательно, цех С должен принимать участие 
в утверждении проекта, если в нем принимает участие 
цех А. 


11. Разбитое окно. Первый вариант 


Высказывания вида «<... разбил окно», «<... это сделал» 
и т. п. обозначим начальной буквой имени того, кто, со- 
гласно этим высказываниям, является виновником. Так, 
например, высказывание Розы запишем через А, а вы- 


сказывание Ани через А & Б ит. д. Особо нужно обозна- 
чить дополнения в высказывании Иры: «Не помню кто», 
как А, -в высказывании Мани: «Окно разбилось само от 
ветра», как и все высказывание Нади как О. Тогда все 
высказывания можно переписать так: 


Аня. А& 
Борис. Б. 


Ваня. Б&3. 
`Даша. 5&3& Д. 
Ева. [(К & А\/(К & А] & Е. 
Закир. (4& Д&Е&Ж&С& И&К& М& Н&Р)\/(Д& 
Д&&Е& ...&Р\/ .. М(А&Д&Е& ...&Н&Р.. 
Женя. (А\/Д\/Е\/Ж\/С\/И\/К\/М\/Н\/Р) & 
& (А\/Д\/Е\/...\/Р)& ... &(А\/Д\/Е\/...\/Н\/Р)& 
&5&8&3&Я&Л. 
Соня. С&А. р. 
Ира. (Б&В&3& Я &Л)\/(Б &В &3& Я&Л\/Б&В& 3 
&3&Я&Л)\/(Б&В&З3&Я&Л& В. Я 
Яша. Б&Я. к 
Катя. КЛ БЕВЬД Е 3% ЖаСВИ&Я& Ла - 
&М& Н&Р. |. 
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Лева. Б&Я. - 


Маня. Б5& Я&М. 
Надя. ©. 
Роза. А. 


Примечание к записи. Мы выставляем предположение (5), 
неявно содержащееся в условиях задачи и необходимое для ее реше- 
ния: окно разбило одно лицо. Пусть читатель исследует, как бы мы 
искали решение без предположения ($). 

Высказывание Закира нужно было записать так, что- 
бы оно отражало, что окно разбила одна из девочек, и 
аналогично, высказывание Иры так, чтобы оно отражало, 
что окно разбил один из мальчиков. 

В высказывании Жени мы выражаем ее утверждение: 
«Окно разбили мальчики» как Б & В & 3 & Я & Л. В даль- 
нейшем увидим, что такой способ обоснован. 

Ответ Закира, равно как и ответ Иры, принадлежит 
к наиболее широкому. Поэтому мы можем исходить из 
него и сначала предположить, что: (1) он неправдив, а 
затем, что (2)`он правдив. 

(1) Если ответ Закира неправдив, виновного следует 
искать среди мальчиков. Первая часть высказывания 
Жени является отрицанием высказывания Закира, следо- 
вательно, она должна быть истинна. Если бы мы вторую 
часть высказывания Жени записали как Б\/ В \/З\/ЯУ\МУ 
\/ Л, то все высказывание Жени было единственно истин- 
ным, все остальные 14 высказываний были бы ложными. 
Последовательно мы получили бы 

Аня. А & Б=0, но так как, согласно (1), А=0, то 
должно быть Б=0. 

Борис. Б, следовательно, ложно. 

Ваня. Б & 3=0, но так как Б=1, то 3=0. 

_ Даша. Б&З&Д, но, согласно (1), Д=0, значит, 


Д=Т! и все высказывание Даши было бы правдивым. 
К высказыванию Жени прибавилось бы тогда, согласно 
(1), еще одно правдивое высказывание, что противоречит 
условию задачи. Поэтому мы и записали вторую часть 
высказывания Жени так, как приведено выше. Тогда, при 
предположении (5) определенно будет Б& В& З&Я & 
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В высказывании Иры должно быть В=0, так как 
если бы было К=1|, то высказывание Иры было бы един- 
ственно правильным, и тем же’ способом, какой мы толь- 
ко что применили, мы пришли бы к тому, что и высказы- 
вание Даши истинно, а это противоречило бы условию 
задачи, что только однб высказывание должно быть 
ИСТИННЫМ. 

Согласно (1), высказывание Розы должно быть лож- 
ным так же, как высказывание Кати и Евы. Далее, не 
может быть правдивым ни высказывание Яши, ни Левы 
(потому что они совпадают). Высказывание Нади ложно, 
как согласно (1), так и согласно (5). 

Если бы в высказывании Ани было Б=1, то, согласно 
(1), было бы А & Б=1, а значит и высказывание Бориса 
было бы правдивым, что противоречит условию задачи. 
Следовательно, Б =0 и высказывание Ани также ложно. 

Если бы высказывание Вани было ложно, то было бы _ 


3=0, тогда высказывание Даши Б & 3 & Д должно было 
быть правдивым, принимая во внимание (1), это было бы 
единственное правдивое высказывание. 

Остаются высказывания: Жени — неправдивое, 
Иры — ложное при Ю=0, Мани — ложное при №=0. 

`Если в высказывании Мани. положить, что Й=1|, то оно 

будет истинным, принимая во внимание Б & Я=1, что не- 
возможно, так как уже примененным методом мы пока- 
зали бы, что если бы высказывание Мани было единст- 
венно истинным, то, согласно (1), мы получили бы еще 
одно истинное высказывание (Даши или Вани). Анало- 
гично, высказывание Нади неправдиво. 

Однако предположение неправдивости высказывания 
Вани не дает нам возможности найти виновного при 
предположении (1). Если высказывание (1) истинно, то 
при предположении (1) виновником является Закир. Вы- 
сказывание Вани является тогда единственно правдивым 
высказыванием, все другие ложны. (Высказывание Даши 


ложно, так как Б & 3=0). 

(2) Предположим теперь, что высказывание Закира 
истинно. Тогда оно единственное истинное высказывание: 
Ни один из мальчиков не является виновником. Рассмот- 
рим последовательно такие высказывания: 


Аня. А&Б=0. Так как Б=0, это высказывание № 


ложно. 
52 


Борис. Принимая во внимание (2), это высказыва- 
ние также ложно. 


Ваня. Это высказывание также ложно из-за 3=0. 


Даша. Б&3=1, значит, должно иметь место Д==0, 
т.е. Д=1: виновником была бы Даша. Здесь необходимо 
заметить, что высказывание Ани было бы ложным и 


тогда, если, кроме Б=0, мы допустили бы, что и А=0. 
Но так как ответ Даши должен быть ложным, было бы 
двое виновных, что противоречит предположению (5). 


Следовательно, А=| или же А=0. Остальные высказы- 
вания имеют следующие значения истинности. 

Ева. Явно 0, потому, что (К & А) \/ (К&А) =0 (см. 
(5) и Д=0). 

Закира. Правдивое, согласно (2). _ 

Женя. Неправдивое, так как член (\/ ДУ Е\... 
НУР) неправдивый из-за ($) и Д=0. 

Соня. Из-за С=А неправдиво (см. (5$)). 

Ира. Неправдиво из-за (2), так как первая часть 
высказывания (без А) ложная. 

Я ша. Так же, как и Левы, ложны. 

Катя. Из-за А=0 ложно. 

Маня. При Й=0 ложно. 

Надя. При @ =0 ложно. 

Роза. Из-за А=0 ложно. 

Предположение (2) приводит, следовательно, к дру- 
гому результату, чем предположение (1). Значит, задача 
имеет не единственное решение. Если к тексту задачи 
добавить, например, условие, что Закир не был виновни- 
ком, то решение было бы единственным. 


12. Разбитое окно. Второй вариант 


^- 


Обозначим каждую тройку высказываний началь- 
ными буквами имени высказывающего и индексами /, 2, 
3 каждое его высказывание по порядку, приведенному в 
задаче: Ат, А., Аз, Б, Б», Бз, Ву, Во, Вз, М1, М», Мз. Будем 
исходить из высказываний Вани. В: и Вз могут быть` 
лишь Либо оба истинными, либо оба ложными. Но, со- 
гласно заключительному условию задачи, они не могут 
быть оба ложными. Тогда оба истинны, и Во ложно. Сле- 
довательно, М! истинно. Так как Вз истинно, то Бз лож- 
но, а значит, Б: и Бо истинны. Тогда, конечно, Мз ложно, 
а значит М2 истинно, Тогда’ А; ложно. Окно разбила Аня. 
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Упрощение. Используя знак 1! для истинности, 
а знак 0 для ложности предложения, имеем: либо В, = 
=Вз=1|1, либо В! =Вз=0. Но второй случай невозможен. 
Поэтому В! =Вз=1, а следовательно, В. =0. Тогда М!= 
Так как Вз=| имеем Б.=0, а значит Б.=Бо=1. Тогда, 
разумеется, Мз=0, а значит М›=1. Но тогда А,—0, что 
является результатом. 


13. Разбитое окно. Третий вариант 


Обозначим высказывания вида «это сделал Х» бук- 
вой Л, соответствующей начальной букве имени. Тогда 
высказывания задачи можно записать коротко так. Яша: 
Вл., Боря: Вл., Маня: М, Ваня: (М\УА) & М&А, Вл.: Вл., 
Стеша: М, Леня: М, Аня: М & А, Ольга: М & А & Вл. 

Утверждение вида «Высказывание Х истинно» или же 
«Высказывание Х ложно» будем, как и прежде, записы- 
вать как Х=1, или же Х=0. 

Существенным предположением, явно не высказан- 
ным в задаче, которым мы ее дополним, является то, что 
виновник лишь один. Хотя в задаче и сказано «кто раз- 
бил окно» (а не «разбили окно»), виновников могло быть 
и больше, как нам покажет разбор. ` 

1) Будем исходить из высказывания Вани (М\/ А)&М&А. 
Положим, что ( \/ А)&М&А = 0. Тогда, согласно формула, 
(Х) и (ХТ), будет (М&А) \/ (М&А) = 1, но, согласно ([Х) 
имеем: (М&А) \/ (М&А)= [([М&А) \/ МЕ(М&А \/А] = [М\/ 
\/ (М&4)]8АА \/ (М&А)] = (М \/ А)&(М \/ А) =1, а следова- 
тельно, М = А = 1. Но в предположении, что имеется лишь 
один виновник, было бы обязательно: М = 0 иА = 0, а поэ- 
тому в этом случае Вл. =1. Но тогда и Вл. = 1, М =1, 
М&А = 1, т.е., вопреки условию задачи, истинными были бы 
четыре высказывания. 

Если отбросить условие, что виновник ЛИШЬ один, то 
могло бы быть: М =1, А=1. Если еще было бы Вл = 0, 
то были бы истинными высказывания Бориса, М (Ма- 
Нино), М (Стешино), а ложными высказывания Яши, Вл 


(Владика), (М \/ А)&М&А (Ванино); М (Лени) М&А (Анино) 
и М&А&Вл. (Розы). Виновными бы тогда были Маня и Аня 
вместе. 


Я 


2) Предположим теперь, что (М \/ А) М&А == 1. Тогда: 
М М АМ У А) = |, т.е. либо М =Ти А = 0, либо М = 0 
и А = 1. 


а) Если М = 1, то А =0, Вл. = 0 (при одном виновном). 
Тогда: М = 1 (высказывание Мани), М = А = 1 (высказыва- 
ние Вани), М = 1 (высказывание Стеши), Вл. = 1 (высказы- 


вание Бориса), а следовательно, истинными были бы четыре 
высказывания — вопреки условию. 


6) Если М =0, А=1, тогда Вл=0, Вл. = 1. Тогда: 
М= А=1, М = 1, Вл =1, иначе говоря, истинными явля- 
ются высказывания Вани, Лени и Бориса. Все другие выска- 
зывания ложны. Виновницей является Аня. 


14. Рассеянный профессор 


Из условий задачи следует, что искомые вещи могут 
находиться либо в комнате справочников С, либо в комна- 
те трудов Г, либо в комнате журналов Ж. Высказыва- 
ние слуги будем понимать как утверждение, что вещи 
находятся в ©. Остается еще письменный стол профес- 
сора Л. 

Утверждение, что «предмет х находится в (на) У», 
обозначим «хёУ». Далее, словарь эскимосского языка — 
через э, учебник носологии — через н, памфлет Болтуно- 
ва — через 6 

Тогда можно записать: 


1. Утверждения профессора ееТ, не Ж, бёЖ. 
2. Утверждения лаборанта: езТ, неС, 6еС. 
‚3. Утверждения жены профессора: ев Ж, нзТ, 6бЕТ. 


4. Далее, неверно: егТ&егСвег Ж= еёП и аналогично 
для ни б. 


Если все утверждения 1, 2, 3 ложны, как это утверж- 
дает дочка профессора, тогда истинно утверждение: 


егТ&неЖ&беЖ, 
$еС&нёС&6ЕС, 


&$евеЖ&неТ&бЕТ. 


Но, исходя из формулы (У), можно объединить знаком 
«&» все три высказывания первого столбца, а равно вто- 
рого и третьего. Однако, согласно 4, это означает: 
евеП&н=П&беП, т. е. все искомые вещи находятся на 
столе профессора. 


15. Договорные начала 


Обозначим через а высказывание: «в утверждении 
участвует учреждение А», через б — высказывание: 
«в утверждении участвует учреждение Б» и через в — 
высказывание: «В утверждении участвует учреждение В». 

Договоренность о порядке утверждения проекта мож- 
но тогда записать следующим образом: (1) (а&6)-›в и 
(2) (6&в)->а. 

Если бы из договоренности следовало, что после 
утверждения в учреждениях А и В в утверждении долж- 
но принять участие еще учреждение Б, то, очевидно, 
должно бы быть: 


{[(а &6)- в] & [(6 &в)->а]} -> [(а &в)-> 6]. 


Если бы (3) имело место всегда, то, на основании пра- 
вила отделения, мы должны бы считать истинным выска- 
зыванием также и (а&в) —6, так как (1) и (2), согласно 
предположению, имеют место всегда. Если бы (3) не 
имело место всегда, то были бы возможны такие утверж- 
дения проекта, при которых его утверждение в учрежде- 
ниях А и В не требовало бы его утверждения в учреж- 
дении Б. 

1. Найдем такие значения истинности высказываний 
а, 6, в, для которых (3) будет иметь значение истинно- 
сти 0. Этим будет доказано, что (а&в)-›б не вытекает с 
необходимостью из (1) и (2). Для этого достаточно, что- 
бы только что написанное выражение имело значение 0, 
а выражение [(1) &(2)] имело бы значение 1. Но выраже- 
ние (а&в)-—6 имеет значение 0`при а=в=1; б=0. При 
этих значениях выражение (а&6)-.в имеет значение |, 
выражение (б&в)-+а имеет также значение |, а следова- 
тельно, и выражение, получаемое из обоих этих выраже- 
ний при помощи их объединения знаком &, имеет также 
значение |. Поэтому (3) не является всегда истинным 
высказыванием, | 
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Более подробный разбор дан в таблице истинности. 


а 6 в |296) +в | (696) в | (а&в) +6 | (3) 


э<<,ыььь 
о ьЬзозьь 
ьоьоьеФ<»ь 
> >> > > > ьоь 
5 > >> > — - > 
Ф 
ыы > > ы © — 
= р к ых 6 > >> 


Значения истинности последнего столбца соответ- 
ствуют значениям истинности формулы (3). Как видно, 
кроме нам уже известного случая а =в= 1, 6=0, значе- 
ние истинности формулы (3) всегда равно 1. Это обстоя- 
тельство приводит к тому, что мы иногда склонны на 
основании (1) и (2) неправильно заключать и (а&в)-6. 

2. Если мы используем логику классов (о ней будет 
речь в следующей части книги), то решение получим, по- 
жалуй, еще быстрее. Обозначим класс процесса утверж- 
дения в учреждении А через А, в учреждении Б — через 
Б, а в учреждении В — через В. Тогда договоренность 
запишется в виде уравнений: (1”) АБ=АБВ и (2”) 
БВ=АБВ. 

Для АВ всегда АВ=АБВ`/.АбВ'. Правая сторона 
этого уравнения не изменится, если в нее подставим со- 
гласно (1’) и (2’). Поэтому если в процессе утвержде- 
ния проекта примут участие учреждения А и В, то учреж- 
дение Б может, но не обязательно, принять в нем участие. 


16. Турист. Первый вариант 


Турист показал на одну из дорог и спросил: «Правда 
ли, что эта дорога ведет к озеру и что дважды два равно 
пяти?» Оба парня ответили «Нет», откуда он заключил, 
что эта дорога ведет к озеру. 


' Знак */. обозначает сложение логических классов (см. «Введе- 
ние в логику классов»), 
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Турист рассуждал следующим образом: имеются две 
возможности. 

Возможность 1. Дорога, на которую я указал, ве- 
дет к озеру. Говорящий всегда правду, ЛП ответит на во- 
прос, ведет ли дорога к озеру, «да», а на вопрос, правда 
ли, что дважды два равно пяти,— «нет», а поэтому на 
мой вопрос в целом он ответит «нет». Лжец Л ответит на 
вопрос, ведет ли дорога к озеру, «нет», а на вопрос, прав- 
да ли, что дважды два равно пяти — «да», следователь- 
но, на мой вопрос в целом ответит «нет». 

-Возможность 2. Дорога, на которую я указал, 
не ведет к озеру. В этом случае Л ответит на вопрос, ве- 
дет ли дорога к озеру, «нет», на вопрос, правда ли, что 
дважды два пять, тоже — «нет», поэтому на вопрос в це- 
лом — «нет». /Л ответит на вопрос, ведет ли дорога к озе- 
ру, «да», на вопрос, правда ли, что дважды ‘два пять — 
также «да», следовательно, на мой вопрос в целом отве- 
ТИТ «да». 

Таким образом, в случае | оба ответа будут «нет», 
а в случае 2 один ответ будет «да», другой — «нет». По- 
этому дорога, на которую я указал, ведет к озеру лишь 

в том случае, если я получу на мой вопрос оба ответа 


«нет». 
Символическая логика дает возможность выразить 


эти рассуждения коротко и обозримо. 
Обозначения: р — высказывание «эта дорога ведет 
к озеру»; 9 — высказывание «дважды два равно пяти». 
Так как для любых высказываний Х, 7 верно, что 
высказывание Х&У истинно только при одновременной 
истинности Х и У, то это верно и для высказываний р 
ий д. Поэтому мы можем составить таблицу истинности. 


| р @а4 | 2449 
П 10 0 
Л 01 0 
П оо 0 
Л 11 1 


/ 


Первая и вторая строки соответствуют возможности 1, 
третья и четвертая — возможности 2, 
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Разумеется, турист мог поставить и другие вопросы. 
Например, «Правда ли, что эта дорога ведет к озеру и 
что Волга впадает в Тихий океан?» (С той же таблицей 
истинности). Или: «Правда ли, что эта дорога ведет 
к озеру и что медь — металл?» с таблицей истинности: 


р 9 | р&4 
П 11 1 
Д оо 0 
П о 1 0 
Д 10 0 


Но он мог также использовать другую связку, напри- 
мер, «или», а также «если..., то...», и тогда, понятно, таб- 
лицы истинности были бы другие. Например, вопросу: 
«Правда ли, что эта дорога ведет к озеру или что медь — 
металл?» соответствует такая таблица истинности: 


| ра | р\а , 


\ 


Как видно, в этих обоих случаях турист в состоянии 
решить, имеет ли место возможность | или 2. Однако он 
не должен ставить вопрос, подобный следующему: 
«Правда ли, что эта дорога ведет к озеру и что ты гово- 
ришь правду?», так как соответствующая таблица истин- 
НОСТИ: 


| р 9 | р&4 


не поможет ему решить, какая из возможностей 1 или 2 
имеет место. 
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17. Турист. Второй вариант 


Этот вариант мы предоставим решить самому чита- 
телю. 


18. Турист. Третий вариант 


Это более трудный вариант. Приведем решение. Ту- 
рист должен спросить: «Сказал бы второй парень, что 


эта дорога ведет к озеру?» Составим таблицу возмож- 
ных ответов. . 


Ответ Что сказал бы] Кем был бы Ведет ли 
второй парень? [второй парень ?| дорога к озеру? 
Да Да Л Нет 
Нет Нет Л Да 
Л Да Нет П Нет 
Нет Да П Да. 


Как видно, в случае ответа «да» дорога не ведет 
к озеру, между тем как в случае ответа «нет» дорога ве- 
дет к озеру, причем не зависимо от того, какому из пар- 
ней турист задал свой вопрос (значения истинности в по- 
следнем столбце зависят только от значений истинности 
в первом столбце). 


19. Правитель острова 


Для решения необходимо сделать предположение, 
что под «правдой» мы будем понимать то, что содержа- 
ние высказывания пришельца совпадает с предшество- 
вавшим ему решением правителя (которое пришелец 
может не знать). Например, правитель мог заранее ре- 
шить, что пришельца расстреляют. Если пришелец уга- 
дает это решение и скажет: «Меня расстреляют», то вой- 
дет в силу первая часть распоряжения. Мы далее пред- 
положим, что правитель не изменит принятого решения 
под влиянием ответа пришельца, а также, что правитель 
всегда примет решение либо о расстреле, либо о пове- 
шении. 

Обозначим содержание высказывания (совпадение 
решения правителя и высказывания пришельца) через П, 
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если это повешение, и через Р, если это расстрел. Тогда 
можно составить таблицу: 


Высказывание Значение Распоряжение 
Решение правителя пришельца истинности устанавливает 
П П 1 Р 
П Р 0 П 
Р П 0 П 
Р Р 1 Р 


Очевидно, если пришелец скажет: «Я осужден к по- 
вешению», этим он создаст для правителя безвыходное 
положение: либо правитель будет противоречить своему 
собственному распоряжению (первая строка), либо 
своему собственному решению (третья строка). Следо- 
вательно, своим ответом: «Я осужден к повешению» — 
пришелец может сохранить себе жизнь, разумеется, 
в предположении, что правитель не захочет отступить ни 
от своего решения, ни от своего распоряжения. 


20. Утюг с автоматическим выключателем 


Будем рассматривать контакт А, которым утюг вклю- 
чают, контакт 11, предохраняющий утюг от перегрева; и 
состояние отопительной спирали С. Высказывание 
«К включен» обозначим через к; высказывание «Л вклю- 
чен (т. е. не включает соединения)» — через п. Высказы- 
вание «С перегрета» — через с. 

Состазим таблицу всех возможных состояний К, И, С 
(1 обозначает включение или перегрев, О означает вы- 
ключение или отсутствие перегрева). 


Допустимость | 


к пп с состояния Строка 


оон ььь 
оное - 
> © ь зо» 
о чхялжмтыьь- 
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Обоснование: а) состояние в строке 1 недопустимо, 
так как оба контакта К и Л были бы включены при пере- 
греве С; 6) состояние в строке 4 недопустимо, так как при 

включении К в сеть внутри утюга ток был бы контактом 
П выключен; в) состояние в строке 5 недопустимо, так 
как при выключенном К и перегреве С контакт П был бы 
выключен, что означало бы повреждение Л; г) состояние 
в строке 8 недопустимо, так как при включении К в сеть 
П остался бы невключенным. Этот случай был бы возмо- 
жен лишь, если бы с включением К автоматически вклю- 
чался внутри утюга и контакт П, но это привело бы к 
осложнению, которое здесь разбирать не станем; д) все 
другие состояния допустимы (необходимы для функцио- 
нирования утюга). _ 
Тогда истинны высказывания: к&п&с, к&п&с, к&п&с, 


| к&пё&с (последнее — это случай, когда после выключения 
контакта /] мы еще выключили бы контакт К). 
Тогда из всех возможностей истинны эти высказыва- 
ния, все другие ложны. Значит, все состояние функцио- 
нирования К, П, С описывается так: 


ф (к, п, с) = (к&п& с)\/(к&п&с) \® & п& оу (к & 
&п&(), 


. 


- ‹ 


где ф — знак функции, указывающей на то, что утюг 
должен находиться в одном из состояний, описываемых 
парами скобок. 

| Для любых высказываний Х и У 


(Х& У\/(Х & У) = У, 


в чем читатель может убедиться при помощи таблицы 
значений истинности 


х у | схау | (Яеу | (хауу ау) 


со ьь 
> > Ф<-> 
>  э- 
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Поэтому мы можем выражение (первая и третья 
скобки) [к& (п&с)\/[Е& (п&с)] упростить, _ получив: п&с; 
аналогично остающиеся две строки дадут: `п&с. 

Тогда, ф(к, п, с) = (п& с) \ (п&с). 

Или ф(к, п, с) =(п=с). 
То обстоятельство, что К здесь не фигурирует, не 


должно удивлять, так как отношение между П и С яв- 
ляется решающим. 


В. ЗАДАЧИ, РЕШЕННЫЕ 
СРЕДСТВАМИ ЛОГИКИ КЛАССОВ 


ВВЕДЕНИЕ В ЛОГИКУ КЛАССОВ 
(ПО У. С. ДЖЕВОНСУ] 


Логику классов можно применить для решения задач 
в тех случаях, когда мы имеем дело с относительно по- 
стоянными, различимыми, не переходящими друг в друга 
качествами. Под «качеством» при этом следует понимать 
не только свойства в обычном смысле (например, «твер- 
дость», «бесцветность», «сердечность»), но в более ши- 
роком смысле — целые ситуации, которые можно отли- 
чить от других ситуаций. 

Символы, которыми мы будем здесь пользоваться, 


следующие: 
А, В, С или другие заглавные буквы обозначают ка- 


чества или совокупности качеств, которые определяют 


содержание названий предметов или классов предметов; 

а, 6, с или другие строчные буквы обозначают отсут- 
ствие соответствующих качеств (например, а обозначает 
отсутствие качества А); знак «=» обозначает тожде- 
ственность выражений, между которыми он поставлен 
(например, А=В обозначает, что качество, обозначен- 
ное через А, тождественно с качеством, обозначенным 
через В); знак/ — выражение «или», например, А /. В 
значит, что налицо либо качество А, либо качество В, 
либо оба качества вместе (логическая сумма); если мы 
напишем две буквы рядом, то образуем выражение, ко- 
торое означает, что налицо имеются оба качества, обо- 
значенные этими буквами (логическое произведение). 
например, АВ означает объединение качеств Д и В, меж- 
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РАВ Сл пало, лем, 


ду тем как аВ обозначает, что налицо отсутствие каче- 
ства А и присутствие качества В. 
Введенные операции подчиняются следующим пра- 


вилам. | 

1. Правила перестановки: А`’/ В=В`/ А, 
АВ=ВА; как логическая сумма, так и логическое произ- 
ведение двух качеств не зависят от порядка слагаемых 
или сомножителей. 

2. Правила поглощения ‘` (упрощения): 
А / А=А, АА=А; качества А или А — это просто каче- 
ство А. Если мы имеем одинаковое качество А дважды, 
то это то же, как если бы назвали его один раз. 

3. Правила дистрибутивности (распре- 
деления): А/ ВС=(А`’/. В); (А/ С); А(В’/ С) = 
=АВ `/ АС; качество А или качества В и С, это то же 
самое, как качество А или качество В и качество А или 
качество С. Качество А и качества В или С это то же 
самое, как качество А и качество В или качество А и ка- 
чество С. 

4. Правила тождества: А=А. 

5. Правила исключенного третьего: 


А=АВ `/ 46. 
6. Правила противоречия: Аа=0; здесь 0 


означает пустой класс, т. е. это правило выражает то, что 
нет одновременного объединения наличия и отсутствия 
какого-либо качества. 

Многократное применение правила 5 порождает вы- 
ражения, являющиеся всеми допустимыми сочетаниями 
качеств, так называемый «полный логический алфа- 
вит», несколько первых столбцов которого приведено 
ниже: 

АВ АВС АВСР аВСР АВСБЕ 
АБ АВс АВСа аВСа..... 
аВ 4ЬС АВср аВФр...... 
аф Ас АВса аВса...... 
авс АБСр аьбр...... 
аВс АбСа а ба...... 
аьС Аср ар ...... | 


абс Афса абса ...... 
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Единственным правилом вывода является правило 
подстановки. 

Вместо какого-нибудь класса можно подставить тот, 
который имеет тот же смысл, что и исходный класс. При 
этом класс может обозначаться либо одной буквой, либо 
сочетанием букв, поставленных рядом, либо соединен- 
ных знаком ’/.. Например, АВ’/ В’/ аС является клас- 
сом. Принимается как обязательный закон, что для вся- 
кого класса Х существует дополнительный Класс х, та- 
кой, что Ах=0. Это приводит к следующему правилу: 
два высказывания взаимно противоречивы тогда и толь- 
ко тогда, если после всех возможных подстановок они 
приводят к исчезновению какого-нибудь выражения из 
логического алфавита. 

Сделаем теперь несколько замечаний, полезных при 
решении задач. Главные виды задач следующие. 

1. Даны какие-то условия, связывающие между собой 
классы. Требуется определить, какие возможности (со- 
четания) исключены этими условиями. 

2. Даны какие-то сочетания классов. Требуется оп- 
ределить, какие отношения существуют между клас- 
сами. 

3. Даны какие-то уравнения, связывающие классы 
между собой, в виде некоторых условий. Требуется вы- 
вести (при помощи допустимых подстановок) из этих 


уравнений другие уравнения. 
Все эти три типа задач поясним на простейших 


примерах. 

1. Пусть даны классы А, В, С и условия А=АВ, С= 
—=С6. Требуется определить, какие сочетания этих клас- 
сов данные условия допускают, а какие они исключают. 
Пусть, например, А означает класс «млекопитающих», 
В — класс «позвоночных», С — класс «червей». 

По правилу построения «полного логического алфа- 
вита» из трех классов можно образовать восемь сочета- 
ний, объединенных знаком { : 


АВС `/ АВс`/. АБС `/. Абс`/ аВС`/. аВс`/. абС `/. абс. 


Если мы подставим, согласно условию А=АВ, в пер- 
вый член этого выражения, то получим АВВС, что, на 


основании правила поглощения, равно АВС. Значит, пер-_ 
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вый член этой подстановкой не меняется. Также не ме- 
няется и второй член. Однако третий и четвертый члены 
после указанной подстановки приобретают вид АВЬС и 
соответственно АВбс, или же, согласно правилу проти- 
воречия, АОС и соответственно А0с. Оба эти сочетания, 
согласно правилу перестановки, можно записать как 
АС0 и Ас0. Но, как мы сейчас же докажем, всякое вы- 
ражение вида ХО равно 0, т. е. является пустым клас- 
сом. Для доказательства этого утверждения будем исхо- 
дить из уравнения 0=0, которое, очевидно, истинно. Если 
мы в левой части этого уравнения подставим, согласно 
правилу противоречия, вместо 0 выражение Хх, то полу- 
чим Хх=0. Но, согласно правилу поглощения, можно 
вместо Х подставить ХХ и получим ХХх=0, а так как 
Хх=0, то отсюда получаем Х0=0, что и требовалось 
доказать. 

Отсюда следует, что если в каком-нибудь логическом 
произведении встречаются одновременно знаки Х и х, то 
это произведение можно заменить нулем. 

Продолжаем наш пример (1). Будем теперь подстав- 
лять из условия С==СФ. Тогда первый член будет пустым 
классом, так как после подстановки получим АВСЬ=0. 
Аналогично и пятый член аВСЬ=0. 

Таким образом, в пустые классы в результате обеих 
подстановок превратились первый, третий, четвертый и 
пятый члены. Однако пустые классы можно в сумме 
классов откинуть, т. е. Х`/ 0=Х. Для доказательства по- 
следнего утверждения будем исходить из правила исклю- 
чения Х=ХУ`/ Ху. Подставим в него вместо У выражение 
Х и получимХ=ХХ`/Хх. Но вместо выражения Хх 
можно подставить, согласно правилу противоречия, 0. 
Тогда получим Х=хХХ`/.0; используя правило упрощения 
ХХ=Х, мы получаем Х’/0=Х, что и требовалось до- 
казать. 

Это значит, что, возвращаясь к нашему примеру, усло- 
вия А=АВ и С=СЬ совместимы лишь с сочетаниями 
АВс, АВс, абС, абс. Если вернемся к нашему истолкова- 
нию, то получим, что возможны лишь млекопитающие — 
позвоночные, не являющиеся червями, позвоночные, не 
являющиеся млекопитающими и червями, черви, не 
являющиеся млекопитащими и позвоночными; орга- 


низмы, не являющиеся ни млекопитающими, ни позво- 
ночными, ни червями. 
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2. Пусть теперь, наоборот, даны сочетания АВс, Афс, 
а6С и абс как единственно возможные, и-мы должны 
определить отношения, которые имеются между А, В, С 
в виде логических уравнений, делающие невозможными 
остальные сочетания, т. е. АВС, АБС, аВС, аВс. Чтобы 
найти эти уравнения, поступаем так: выражение А встре- 
чается в сочетаниях АВС, Афс. Согласно правилу исклю- 
ченного третьего, для выражения АД имеет место А== 
=АВ`/.АЬ. Но, согласно тому же правилу, для АВ имеет 
место АВ=АВС`/ АВс, а для АБ имеет Ар=АЬС”/ Афг. 
Подставляя из второго и третьего уравнения в первое, 
получаем, наконец, разложение Д по В, С, а именно: 


А=АВС`/ АВс’/ АБС`/ Абс. 


По этому образцу можно разложить любое выраже- 
ние по любым двум буквам и их отрицаниям. В нашем 
случае, однако, сочетания АВС и АБС не встречаются, 
по-видимому, потому, что каким-то условием они были 
исключены. Следовательно, разложение А будет лишь 
А=АВс`/. АВС, что, согласно правилу исключенного треть- 
его, можно записать как А=Ас. Аналогично получим, 
что для а имеет место а=абС`/ абс, т. е. а=а6б. О том, 
что условия А=Ас, а=аф в самом деле совместимы 
лишь с сочетаниями АВс, Абс, аб С, абс, можно убедить- 
ся путем проверки, поступая, как указано в 1. 

Простое правило для решения задач типа 2, следо- 
вательно, гласит: из данных сочетаний выберем те, ко- 
торые содержат какое-то нами избранное положитель- 
ное выражение. Эти сочетания объединим знаками /, 
получая тем самым разложение данного выражения, 
согласно правилу исключенного третьего, и упростим его, 
пользуясь правилами логики классов. Аналогично посту- 
пим и с отрицанием избранного выражения. Так получим 
условия, связывающие данные классы. Разумеется, если 
бы мы избрали другой класс, условия имели бы дру- 
ГОЙ ВИД. 

Последнее замечание поясним на примере. Если мы 
вместо класса ДА изберем в последнем разобранном на- 
ми случае класс С, тогда разложение С будет дано 
уравнением С=афС, что является новым условием; да- 1 
лее, имеет место с=АВс '/ Абс'/. абс. Правую часть этого } 
уравнения можно упростить, использовав дважды прави- 3 
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ло исключенного третьего: во-первых, АВс'/. Авс=Ас, во- 
вторых, Абс/ абс=фс, откуда с=АВс ‘|. Абс `/ абс=Ас’]. 
/.6с=с(А/ 5), как второе условие. 

Однако логические условия, исключающие некоторые 
из всех возможных сочетаний данных выражений, мож- 
но получить еще и другим путем. Для этого возьмем ис- 
ключенные сочетания, в нашем примере это были АВС, 
АБС, аВС, аВс, которые, следовательно, являются пус- 
тыми классами, и объединим их знаками '/. Так как 
правило исключенного третьего имеет место всегда, не- 
зависимо от того, каковы классы, к которым оно приме- 
няется, то, объединяя первые два сочетания, мы полу-- 
чим АС; объединяя. вторые два, получим аВ, и таким. 
образом имеем: АС`/ аВ, где как АС, так и аВ — пустые 
классы, так как они возникли в результате объединения 
пустых классов. Значит, мы имеем АС=0, аВ=0. Если 
теперь класс А развернем в С, то получим А=АС`/ Ас, 
но так как АС=0, то это дает А=0`/ АС=Ас, т. е. наше 
первое условие, полученное нами прежде другим путем. 
Если класс а разложим по В, то получим аналогично а = 
—= аВ / ав =0`/ аь=а6ф, т. е. второе условие, которое мы 
получили прежде. 

Решить, какой из обоих путей приводит быстрее к це- 
ли, можно всякий раз на основании предварительного 
разбора задачи. 

Из логических условий можно получить дальнейшие 
(в общем частные) условия при помощи логического ум- 
ножения любого логического уравнения А = В на какое- 
нибудь выражение С, причем получим уравнение АС-= 
—=ВС. Чтобы доказать, что из А=В в самом деле выте- 
кает 4С=ВС, какие бы ни были выражения Д, В, С, об- 
разуем произведение АС. Согласно правилу исключенно- 
го третьего должно быть: АС=АСВ`/ АСЬ. В классе 
АСВ подставим вместо А (согласно уравнению А=В) 
В иполучим АСЬ = ВСЬ. Но, согласно правилу перестанов- 
ки, имеем: ВСЬ = СВЬ, а, согласно правилу противоречия, 
СВЬ=С0. Но, как мы знаем, для любого класса Х верно: 
Х0=0, так что: С0=0. Однако, так как для любого Х 
верно: Х’/ 0=Х, то в итоге получаем: АС=АСВ. Тем` же 
самым путем мы получим ВС=ВСА. Если к правой сто- 
роне последнего уравнения дважды применим правило 
перестановки, то получим: ВС=ВСА=ВАС=АСВ. Та- 
ким образом, мы получили два уравнения: АС=АСВ и 
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`ВС=АСВ, из которых, согласно правилу подстановки, 


следует, что АС=ВС, что и требовалось доказать. Обра- 
щаем внимание читателей на то, что в отличие от мате- 
матики, где всякое уравнение разрешается сократить на 
любое, отличное от нуля, выражение, для логических 
уравнений это неверно. Здесь из АС=ВС не обязательно 
вытекает, что и А=В. Если, например, А — класс швей- 
царских гор, В — класс европейских гор, С — класс, 
определенный свойством «быть наивысшим», то уравне- 
ние АС=ВС, т. е. «наивысшие швейцарские горы — это 
наивысшие европейские горы», по своему содержанию 
истинно, между тем как уравнение А=В, т. е. «швейцар- 
ские горы — это европейские горы», ложно, так как, 
кроме швейцарских, существуют и другие европейские 
горы. 

Покажем теперь простое применение правила о по- 
членном умножении обеих сторон логического уравне- 
ния. Пусть, например, дано для разложения класса А 
условие: А=АВс'/ АБС '/ Афс. Перемножая на выраже- 
ние С, получаем АС= (АВс`/ АБС`/ Афс)С, однако пра- 
вая часть этого уравнения, согласно правилу исключен- 
ного третьего, равна АВсС`/ АБСС`/ АьсС=0'/ АБС// 0= 
=АЬС; таким образом, АС=АФЬС. 

В некоторых задачах мы встретимся с вопросом, име- 
ют ли два утверждения, или две группы утверждений, 
одинаковый смысл, иначе говоря, эквивалентны ли они, 
хотя их форма выражения различна. При решении этих 
задач исследуется, сохраняют ли эти различные утверж-. 
дения (или группы утверждений) те же сочетания из 
всех вообще возможных сочетаний, а следовательно, ис- 
ключают ли они те же сочетания или нет. Если нет, то 
они имеют различный смысл. 

Например, если мы имеем три выражения Х, У, 2, то 
легко заметить, что условия (1) Х=ХУ и (2) У=7УЙ, 
взятые вместе, эквивалентны с точки зрения логического 
смысла условиям (3) Х=ХУЙ и (4) хХ=хУР, взятым 
вместе. В самом деле, в полном наборе сочетаний выра- 
жений Х, У, 1, ХУЙ`/ХУг/ Хуй `/ Ху хУЕ ХУ. 
У хуй '/хуг условие (1) исключает третье и четвертое со- 
четания, а условие (2) исключает второе и шестое соче- 
тания. Условие (3) исключает второе, третье и четвертое 
сочетания, а условие (4) — шестое сочетание. Если чи- 
татель возьмет, например, вместо Х выражение «быть 
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кошкой», вместо У — «быть млекопитающим», а вместо 
2 — «быть позвоночным», то получит наглядную‘ иллю- 
страцию как логических условий, так и сохранившихся 
и исключенных сочетаний. В этом же примере взятые 
вместе условия (1) и (2) не эквивалентны условию (3). 

3. Как уже сказано, в задачах этого типа мы выво- 
дим из данных условий другие условия (уравнения) при 
помощи подстановок. Покажем это на примере. Пусть 
даны условия (1) А=АВ, (2) В=ВС. Первое можно про- 
честь как «всякое А есть В», а второе — как «всякое В 
есть С» (читатель это легко поймет, так как, например, 
первое уравнение гласит: «А — это те А, которые суть 
одновременно В»). Если мы в уравнение (1) подставим 
вместо В выражение ВС из уравнения (2), то получим 
А=АВС. Но в правой части этого уравнения можно, со- 
гласно (1), вместо АВ подставить А и тогда получаем 
А=АС. Таким образом, мы получили правило: «если 
А=АВ и В= ВС, то А=АС», которое носит в традицион- 
ной логике название модуса Вагфага первой фигуры ка- 
тегорического силлогизма. 


зи. 


а. ОСНОВНЫЕ ЗАДАЧИ 


21. Злоумышленники 


Время критического присутствия лиц А, Б, В, Г, Д 
обозначим теми же буквами и будем их понимать как 
классы моментев времени. Условия, данные в задаче, за- 
пишутся тогда так: 

(1) А = АБв’/ АбВ. 

(2) Г = ГОБВ'/ ГДбв. 

Разлагая правую часть (1) по Ги Д, получаем: 

А = АБвГД`/ АБвГд'/. АБвгД’/ АБвгд’/ АбВГД`’/. 
`/ АбВГд`/ Абв гД'/.АбВгд. 


Если сюда подставим вместо Г из (2), то исключатся 
сочетания первое, второе, пятое и шестое и, следова- 
тельно, останется: 


А= АБвгД`/ АБвгд’/ АбВгД`/ АбВгд. 


Ответ. Г не мог присутствовать при установке адской 
машины на путях, но никто другой не может доказать 
свое отсутствие. 


22. Правильный или неправильный вывод} 


Введем следующие обозначения: М — класс музы- 
кантов по профессии; У — класс учителей по профес- 
сии. 


12. 


Из опыта известно, что существуют все возможности 
(А) МУ’ Му’/ му `/ му, т. е., что имеются учителя, яв- 
ляющиеся музыкантами (например, в консерватории), 
музыканты, не занимающиеся преподаванием, учителя, 
не являющиеся музыкантами, и, наконец, люди, которые 
не являются ни учителями, ни музыкантами. Следова- 
тельно, ни один из четырех классов не пуст. 

Аналогично обстоит дело и во втором случае. Вве- 
дем обозначения: А — класс алюминиевых деталей; Д — 
класс деталей машин. 

Тогда все возможности исчерпаны выражением 


(5) АД’/.Ад/ аД’/ ад 


и, как показывает опыт, ни один из четырех классов не 
является пустым. 

Наконец, введем обозначения: Л — класс процессов 
мышления; С — класс суждений. 

Однако здесь очевидно, что имеет место условие: 


С=сСП, 


т. е. всякое суждение есть процесс мышления. Поэтому, 
если напишем аналогично, как прежде, все сочетания: 


(Г) СПУСП 1. сП ИСИ, 


то условие (В) исключает, будучи подставлено, второе 
сочетание, т. е. Сп=0. Поэтому нельзя сделать вывод, 
что существуют суждения, которые не были бы процес- 
сами мышления. Все другие сочетания не пусты. 

Обобщая, мы можем сказать, что если для каких-ни- 
будь выражений Х, У, для которых всегда верно 
ХУ`/Ху`/хУ `/ ху, существует условие, связывающее Х 
и У (причем Х-ЕУ,Х=Е0, х--0, У-Е0, у-Е0), например 
Х=ХУ, или Х=хиу и другие, то нельзя из существования 
класса Ху судить, что существует класс хУ и наоборот. 

Если какой-нибудь из классов Ху или ХУ не пуст, то 
легко указать условие, ведущее к тому, что другой из 
этих классов пуст. 

1. Пусть Ху=0. Тогда, чтобы было хУ=0, должно 
быть У=хХУ `/ хУ=ХУ`/ 0, т. е. У=ХУ. 

2. Пусть хУ=ЁЕ0. Тогда, чтобы Ху=0, должно быть 
Х=ХУ `/ Ху=ХУ / 0, т. е. х=ХУ. 

В случае 1 удовлетворяет одинаково и условие х= 
=ху, в случае 2 — условие у=ху. 
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23. Два объявления 


Чтобы выяснить, имеют ли оба объявления одинако- 
вый смысл, или хотя бы частично совпадают, запишем 
их в виде логических уравнений. Обозначения: Д — на- 
ходящиеся в области будущей‘ плотины; В — выселяе- 
мые; С — перемещаемые. 

Тогда все возможности будут: 


`АВС7 АВс’/ АБС`/ Абс’/ аВС`/ аВс’/ абС`/ абс. 
Первое объявление гласит: 


ВС = ВСА. 


Оно исключает пятое сочетание, т. е. аВС. 
Второе объявление гласит: 


Ь = ба, с = с6. 
Оно исключает второе, третье, четвертое и шестое соче- 


тания. 
Следовательно, каждое из этих  бъявлений гласит 


нечто другое. Как с первым, так и со вторым объявлени- 
ем совместимы лишь сочетания АВС, а6бС и абс. 


24. Фотография старинного замка 


Введем следующие обозначения для классов мест, с кото- 
рых видны: 
Р — развалины замка; 


Д — деревья; 
Г — гостиница; 
В — ворота; 

Х — холм. 


Условия задачи: 

(1) ДГ=ДГр (если видны деревья и гостиница, то не 
видны развалины); 

(2) ДВ=ДВр (если видны деревья и ворота, то не вид- 
ны развалины); 

(3) гд=гдВрх (если не видны гостиница и деревья, то 
видны ворота и холм и не видны развалины, которые 
закрыл холм). 
Так как в задаче спрашивается о таких фотографиях, 

на которых видны развалины, то достаточно написать 

разложевие класса Р и исследовать, какие сочетания 
указанные три условия сохраняют. Мы имеем: 
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Р— РДГВХ"/ РДГВх/ РДГвХ`/ РДГвх'/ РДгВХ`/. 


/РДгВх/.РДгвХ/РДевх / РОГВХ`/ РОГВх/ РОГвХ`/. 
“/ РОГвх/ РдгВХ`/ РдгВх'/ РдгвХ'/ Рдгвх. 

После подстановок из уравнений (1), (2) и (3) ис- 
ключаются сочетания от первого по шестое включитель- 


но и от тринадцатого по шестнадцатое включительно. 
Остаются сочетания: 


РДгвХ, РДгвх, РОГВХ, РОГВх, РОГвХ, РОГвх. 


Следовательно, имеется шесть видов фотографий, на ко- 
торых видны развалины. Среди них два таких вида, где 
видны замок и ворота, но на них видна и гостиница. 


_ 25. Собаки лесничего 


Обозначим время тренировки каждой собаки на- 
чальной буквой ее клички, т. е. АД, Б, Ц, Д, Р, Т. Тогда 
время последовательного присутствия и отсутствия со- 
бак можно записать так: 


АБЦДРТ, АБЦДрт, АБЦЭрТ, абцдрТ, АБиДрт, 
аБиДРт, аБцДрт. 
Предполагаемыми ситуациями относительно исчезнове- 
ния мяса являются (см. задачу): 

АБЦДРТ, АБЦОРТ, абцдрТ. 
Очевидно, имеет место = 

Т = АБЦДРТ// АБЦОРТ / абцдрГ. 


Ситуация, когда отсутствовала собака Рекс, была та- 
кова: 


Тр = АБЦОЭРТ/ абцдрТ. 


Как видно, единственная собака, которая отсутство- 
вала более продолжительно (в течение двух трениро- 
вок) при тренировке Тузика и которая могла быть 
виновной, это Дракон, так как отсутствующего Рекса 
жена лесничего видела гоняющимся за кошкой. 
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26. Карта и дороги 


Обозначения: А — проезд через селение 4; Б — про- 
езд через селение Б ит. д. | 
Условия задачи: 


(1) Бг= АВ'/ аб, (2) АБ = АБв, (3) АБ = АБг. 


Разложим АБ так: 


3 2 1 2,3 
АБ = АБВГ/ АБВг’/ АБвГ'/ АБег, 


где над соответствующими сочетаниями сделаны указа- 
ния на уравнения, которые эти сочетания исключают. 
Нодобно этому имеем 


| 1 
аБ = аБВГ / аБВг//. аБвГ`/ аБвг; 


значит, по дороге, проходящей через Б, но не проходя- 
щей через 4, можно попасть в селенья В и Г. 

Остальные возможности проехать, хотя бы тремя се- 
лениями, таковы: 


АБВг, АБвГ, АбВГ. 


Однако первые две исключаются условием (2) или 
же (3). Остается еще возможность избрать дорогу че- 
рез А, не проходящую через Б. 

Итак, при данном состоянии дорог нельзя проехать 
сразу через все названные селения. Можно посетить Б, 
В, Г, минуя при этом А, или же посетить А, В, Г, минуя 
Б. Карта годных для проезда дорог могла бы, например, 
выглядеть так, как указано на рис. 4. 


А 


Рис. 4 
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27. Добросовестные работники 


Обозначим классы соответствующих людей: Ц — кто 
был в цехе; Р — работающих; О — ответственных. 
Тогда первое высказывание запишется так: 


второе высказывание: 
(2) Ро=Роц. 
Все возможности будут: 


ЦРО/.ЦРо’/.ЦрО’/.Цро’/. 4РО`/.цРо`/ црО’/ цро. 


Условие (1) исключает сочетания ЦРо, ЦрО, Цро, 
между тем как условие (2) исключает сочетание ЦРо. 
Следовательно, смысл утверждений первого из друзей 
иной, чем смысл утверждения второго. Первое утвержде- 
ние более точно, так как утверждение второго не исклю- 
чает присутствия в цехе лиц, которые хотя и не работа- 
ли, но могли быть либо ответственными, либо неответ- 
ственными. Что же касается тех, кто работал вне данно- 
го Цеха, то оба друга допускают для них все остающиеся 
ВОЗМОЖНОСТИ. 


23. Сообщение о лекции 


Обозначения: Ж — железо в нашем организме, Н — 
встречающееся в незначительном количестве, П — под* 
держивающее жизнь. 

Первое утверждение: 


(1) Ж = ЖН, (2) Ж = ЖД. 
Второе утверждение: | 
_ (3) ЖН = ЖИ. 


Все возможности: 
ЖНП/ ЖНп/ ЖнТ/ Жнт/ жНП/ жНпт/жнП жнп. 


Условия (1) и (2) исключают второе, третье и четвер- 
тое сочетания, между тем как условие (3) исключает 
лишь второе и третье сочетания. 

Следовательно, эти высказывания имеют различный 
смысл, причем утверждение (3) допускает существова- 


17 


ние в организме железа, имеющегося в неограниченном 
количестве, но не являющегося необходимым для под- 
держания жизни. 


29. У телевизора 


Промежутки времени, когда лица, названные в зада- 
че, смотрят телевидение, обозначим начальными буквами 
их имен: Д, В, Г, Д, Ж. Условия задачи: 


(1) А= АВ, (2) дж=0, (3) ВГ’/вг =0, 

(4) Гд/гД =0, (5) Ж= ЖАД. 
Запись условий (2) и (4) может показаться читателю 
непривычной. Однако (2) исключает случай, когда ни 
Даша, ни Женя не смотрели телевизор, а (4) исключает 


случай, когда смотрел либо один Глеб, либо одна Даша. 
Все возможности будут: 


3 3,4,5 2,3,4 4 
АВГ дж / АВГДж/.АВГОЖ / АВГ дж) АВгДЖ//. 


| 1, 4,5 1,2, 4 1, 4 . 
 РАГДЖИ 'АвГДж/. АвГЭЖ”. АвГдж:/. Авг ДЖ”) 


3,5 3 4,5 2,4 4, 5 
"Г. авг ДЖ”. аВгДж/. авГоЖ”. аВГдж'(. аВгдЖ`/. 


5 4,5 2,4 4,5 
{ авГДЖТ. авГДж!/. авГдЖ`/. авГдж. авг ДЖ`/. 


Над каждым исключенным сочетанием здесь записан 


_ номер того уравнения или тех уравнений, которые приво- 


дят к его исключению. Единственное сочетание, которое 
не исключается одним из условий (1) — (5), является, 
следовательно, авГДж. 

Ответ. Глеб и Даша смотрят постоянно, другие не 
смотрят. 


30. Военный флот 


Обозначения: В — военный; П — паровой; К — ко- 
рабль английского флота; С — находящийся в Средизем- 
ном море. 
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| . 
Условие задачи записывается так: 


ВИК = ВКС `/. ПКс. 
Умножая обе части этого равенства на в, получаем 
вВПК == вВКС || вПКс, - 


откуда. 
0=0`/. вПКс, 

следовательно, 
вПКС =0. 


Невоенные паровые корабли английского флота вне Сре- 
диземного моря не существуют. Отсюда ответ на первый 
вопрос: всякий паровой корабль английского флота вне 
Средиземного моря является военным кораблем. 


4 5 2 
`/ АВгДж’/ АВгдЖ'/ АВгдж!/. 


1, 4 1,5 1,2 
{АвгДж’!. АвгдЖ`/ Авгдж. 


4 5 2 
{аВгДж / аВгдЖ`'/ аВгдж’/. 
4 5 2 


/ авгДж `/ авгдЖ `/ авгдж. 


Далее имеем: 
вПК = вПКС `/ вПКс, 
но, согласно предыдущему, 
вПК = вПКС\(.0, 


вПк = вПКС, 
т. е. английские невоенные паровые корабли находятся 
только в Средиземном море. 


ила 


34. Капитан и рулевой 


Обозначим соответствующие классы (которые мы по- 
нимаем как классы промежутков времени): А -- нахож- 
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дение на судне; В — присутствие капитана; С — присут- 
ствие рулевого; Х — присутствие груза; У — выгрузка 


груза. 
В задаче даны условия: 


(1) ВАХУ =0, (2) ХуеА = ХусАь 


и, кроме того, очевидно, имеет место (3) хУ=0. 

Из (1) следует, что ВАХ =ВАХу, а следовательно, и 
ВАХс=ВАХус. Если мы в правую часть этого уравнения 
подставим из условия (2), то получим: ВАХс=ВАХусб = 
—=0, т. е ВАХс=0; ВАХ=ВАХС как первый результат. 
Разложив СА по В, Х, У, получим 


сА = сАВХУ `/.сАВХу`/. сАВхУ `/. сАВху`/. 
'/сАБХУ `/. сАБХу `/. сАбхУ '/ сАбху. 


Первое сочетание исключается в силу (1), второе —в 
силу (2), третье и седьмое — в силу (3). Таким образом, 
получаем | 

сА = сАВху`/ сАБХУ `/ сАбХу `/. сАбху 


или, использовав правило исключенного третьего, имеем: 
СА = сАВху /. СсАБХ `/.сАбу 


как второй результат. 

Рулевой находится на судне только тогда, когда на 
судне находятся капитан и груз. Рулевой не находится на 
судне, когда на нем, хотя и находится капитан, но нет 
груза, или когда там имеется груз, но нет капитана, или 
же когда там нет капитана, и судно не разгружается. 

32. Грудные дети ^ 


Обозначения: Г — грудные дети; /Л — логически мыс- 
лящие лица; П — лица, презираемые нами; К — лица, 
способные справиться с крокодилом. 

Условия задачи: 


(1) Г=Гл, (2) К = Км, (3) л=лП. 
Подставляя из (3) в (1), получаем: 


(4) Г = ГлП. 


фаьь бал. Е. сме, Ин А.Х. 


ей в = - - 


ра А-а 


Из (2) следует 

(2°) П=ПКк. 
(Доказательство: П=ПК`/ Пк, но если сюда подставим 
из (2), то получим: П=ПКп / Пк=0/ Пк = Пк.) 
Из (2’) подставим в (4), что дает: 


(5) Г = ГлПк. 
Вместо лП подставим из (3), и получим: 
(6) Г = Глк, 


наконец, вместо Гл подставим из (1), и получим: 
(7) Г = Гк, 

что является требуемым результатом. 
33. Рыбы 


Обозначение классов: А — акулы; В — не сомневаю- 
щиеся в своем вооружении; Р— рыбы; К — умеющие 
танцевать кадриль; С — заслуживающие сострадания; 
3 — имеющие хотя бы три ряда зубов; „/] — ласковые к 
детям: Г — тяжелые. 

Запись условий. 


(1) А = 48, (2) Рк== Ркс, (3) Ра== Рав, (4) Ра=Рал 
(5) РТ = РТк, (6) РА = РАс. 


Как и в предыдущем примере, мы могли бы требуе- 
мый вывод РГ=РТЛ получить путем последовательных 
подстановок из условий (1—6), что предоставим сделать 
читателю. Здесь же мы применим другой способ механи- 
ческого характера. Разложим класс РТ, о котором гово- 
рится в выводе, по А, В, К, С, 3, Л. Получим 64 сочета- 
ия, 2 которых некоторые исключаются в силу условий 

5, 6 5, 6 3, 5 3, 5 
РТ=РТАВКСЗЛ`/РТАВКСЗл `(РТАВКСзЛ`/ РТАВКСзл`| 
‚5 5 3, 5 3,5 
/РТАВКсЗЛ `/. РТАВКсЗл |. РТАВКсз Л `| РТ АВКсзл'/ 


'(РТАВкСЗЛ"(. РТАВкСЗл ‘|. РТАВкСЗЛ `(. РТАВкСзл'/. 
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2 2 2, 3 2, 3 
{.РТАВкс3ЗЛ `/. РТАВксЗл `/. РТАВксзЛ `/ РТАВксзл`). 


1,5, 6 1,5, 6 1,5 1,5 
{РТ АвКСЗЛ `/.РТАвКСЗл `/. РТАвКСЗЛ `/.РТАвКСзл`/. 


ео 5 1,5 1,5 
/.РТАвКсЗЛ '/.РТ АвКсЗл '/.РТАвКсзЛ `|.РТАвКсзл |. 


1,6 1, 6 1 1 
|. РТАвкСЗЛ` /. РТАвкСЗл (: РТАвкСзЛ `/. РТАвкСзл'/. 


1 , 2 ] , 2 1 Ч 2 ‚2 
`/. РТАвксЗл`/. РТ АвксЗл`/. РТ АвксзЛ'1.РТ Авксэл ` 


5, 6 4,5, 6 3,5 3, 4,5 
1. РТ авВКСЗЛ `/. РТаВК СЗл’/. РТавК СзЛ `/. РТаВКСзл `/. 


5 4, 5 3, 5 3, 4, 5 
| /. РТаВКс3ЗЛ '/. РТаВКс3л`/. РТаВКсзЛ '/. РТаВКсзл `/. 


6 4,6 3 к 
/. РТаВкСЗЛ /`РТаВкСЗл`/,РТаВкСзЛ`/. РТаВкСзл'). 


о 0,4 3 3, 4 
'. РТаВксЗЛ `/. РТаВксЗл`/. РТаВксзЛ `/, РТаВксзл ' 


5,6 4,5, 6 5 4,5 
(. РТавКСЗЛ "1. РТавК СЗл'/.РТавКСз/Л '/ РТавКСзл`/. 


5 4,5 5 я, 
/. РТавКеЗЛ '/. РТавКсЗл /.РТавКсзЛ`/,  РТавКсза”| 


6 4, 6 ь 
`/.РТавкСЗЛ `/.РТавкСЗл`/, РТавкСзЛ `/.РТавкСзл `/. 


- 3 2, 4 2 2, 4 
/.РТавксЗЛ “/. РТавксЗл '/. РТавксз/`/, РТавксзл. 
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Над каждым исключением сочетанием написаны но- 
мерз условий (1) — (6), исключающих его. Единственным 
сочетанием, которое не исключается ни одним из этих 
условий, является РТавкСЗ/Л, а. поэтому мы имеем: - 


| РТ=РТавкСЗзЛ. 


Это уравнение удовлетворяет требованиям вывода, а 
именно: тяжелые рыбы ласковы к детям, и, кроме того, 
оно указывает, что такие рыбы имеют следующие свойст- 
ва: это не акулы, они не сомневаются в своем вооруже- 
нии, не умеют танцевать кадриль, достойны сострадания 
и не имеют хогя бы трех рядов зубов. Так как никаках 
тяжелых рыб, которые не имели бы этих свойств, не су- 
ществует, наш вывод совпадает с тем, который указан в 
задаче. 


6* 


у 


6. ЗАДАЧИ С ТЕХНИЧЕСКИМ СОДЕРЖАНИЕМ 


34. Цветные флажки 


Введем обозначения: А — класс промежутков време- 
ни, Когда виден красный флажок; В — класс промежут- 
ков времени, когда виден желтый флажок; С — класс 
промежутков времени, когда виден зеленый флажок; 
р — класс промежутков времени, когда виден синий фла- 


Жок. 
Так как это не ведет к путанице, обозначим теми же 


буквами и сами флажки. 
Условия задачи: 


(1) А= АВС/ Аср, (2) а = аб СО. 

Все возможности таковы: _ 
АВСГ’/ АВСа`[ АВсО'/ АВса`|. 
(АБС АЬСа`[ АбсО`| Ас. 
“аВСО’/аВСа’ аВсП'[ аВса`. 
/авСр\/ абСа'| аёсП'| абса. 


Уравнение (1) исключает четвертое, пятое, шестое и 
восьмое сочетания, а уравнение (2) исключает девятое, 
десятое, одиннадцатое, двенадцатое, четырнадцатое, пят- 
надцатое и шестнадцатое сочетания. Следовательно, ос- 
таются 


АВСР, АВСа, АВср, Аср, абср. 
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По последним двум сочетаниям можно заключить, что 
красный, желтый и зеленый флажки находятся на шес- 
тах, поставленных в точках, лежащих на одной прямой. 
В самом деле, либо виден лишь флажок А, тогда как В и 
С закрыты, либо виден лишь флажок`С, а Ди В закрыты. 
Но точка, в которой поставлен шест с синим флажком, 
не лежит на этой прямой, так как в обоих ‘случаях ДО ви- 
ден. Среди мест, с которых видны А, В, С, имеется и та- 
кое, где С закрывает О (см. второе сочетание), В закры- 
вает Д и А закрывает О. Среди мест, с которых видны А и 
В, имеется и такое, где О) закрывает С (см. третье соче- 
тание). Кроме того, существует произвольно много мест, 
откуда видны все флажки (см. первое сочетание). 

ертеж фигуры, образованной точками, в которых 
поставлены шесты с флажками, примерно следующий: 


АВСО 


`АВСЧ 


АВСО 


АВСЯ 


Рис. 5 
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35. Четырехгранная призма 


Если назвать классы промежутков времени, когда 
видны грани А, Б, В, Г, теми же буквами, то можно усло- 
вия задачи записать так: 


(1) АБГ = АБеГ, (2) В == Вабе, (3) БГ — АБГ. 


Из полного набора возможностей («полный логиче- 
ский алфавит» задачи) 


АБВГ/ АБВг// АБвГ”/ АБвг'/ АбВГ”/ АбВг'/ АбеГ"/. Абвг”/ 
/аБВГ"/ аБВг/ аБвГ"/ аБвг| абВг `/ абВГ"/ абеГ"/ абв 


видно, что условие (1) исключает первое сочетание, усло- 
вие (2) исключает второе, пятое, шестое, девятое, деся- 
тое и тринадцатое сочетания, а условие (3) исключает 
одиннадцатое сочетание. 

Решению удовлетворяет следующая трапеция: 


Рис. 6 


Интересно истолкование тех сочетаний, в которых 
встречается лишь один символ грани (остальные не вид- 
ны); это сочетания: Абвг, аБвг, абБе и абвГ, они осуше- 
ствляются при сравнительно большом приближении гла- 
за к этой грани, когда остальные грани уже не видны. 
Об этих видах в задаче не говорится. 


36. Рычаг и кнопка 


Обозначения: И!— искрение в предыдущую минуту; 
И— искрение в следующую минуту; В, — вибрация в 
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предыдущую минуту; В.— вибрация в следующую мину- 
ту; Р — рычаг включен; К — кнопка нажата. 

Все это классы промежутков времени, в которых что- 
то осуществляется, между тем как соответствующие им 
И, И2, в1, 62, р, к-—-это классы промежутков времени, 
когда что-то не осуществляется. 


Условия задачи: 


(1) шр= ВВ, / в165; - 
(2) РВ; — 6», 
(3) Ра, = В; 


(4) К=И),В/ изв; 
(5) к= И»в, / Иов. 


Требуемое состояние: В.Илвэио. 
Это выражение разложим по Р и К, получая 


В, И1вги› = В. Илв.и.РК'/.В:Илвои»Рк/ В, И:вои›рК“(. 
`/.В,Извзи»рк. 


Условия (1) и (3) нельзя использовать для подстанов- 
ки, так как ни левые, ни правые части этих условий в на- 
ших сочетаниях не встречаются. Подстановкой (2) исклю- 
чаются третье и четвертое сочетания, подстановкой (4) 
исключается первое сочетание, подстановкой (5) не 
исключается второе сочетание, единственно оно сохраня- 
ется. 


Ответ: 
В.И 1 в2ио == В:И1взизРк, 


< 


т. е. рычаг необходимо нажать, а кнопку — не надо. 


37. Уравнения для букв 


Заполним шахматную доску сочетаниями выражений 
А, Б, В, Г, Д, Е и их отрицаний: 
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ы 


абвгде), абвгдЕ" абеДе” абвеДЕ”) абвГде) 
'/.абВгде!. абВгдЕ |. абВгДе /. абВгДЕ'/. абВГде/ 
/.аБвгде |, аБвгдЕ /. аБвгДе'/. аБвгДЕ'/. аБвГде/ 

/. аБВгде'/, аБВгдЕ '/. аБВгДе/ аБВгДЕ'/. аБВГде! 
_`/. Абвгде | АбвгдЕ'/ АбвгДе /.АбвгДЕ'/.АбвГде’/ 

/. АбВгде АбВгдЕ'/ АбВгДе' АбВгДЕ `/ АбВГде \/ 
"/. АБвгдеу, АБвгдЕ'/. АБвгдЕ`/ АБвгдЕ“/, АБвГде’/. 

/ АБВегде `/ АБВгдЕ'/ АБВгДе/ АБВгДЕ`/ АБВГде’/ 


Подчеркнутые сочетания образуют форму буквы В. 
Чтобы эти поля остались, необходимо исключить все 
остальные при помощи логических уравнений, а именно: 

(1) абв=абвг. Это уравнение исключает последние - 
четыре сочетания первой строки, сохраняя первые четыре; 

(2) абВ=абВеде`/.абВГде, или абВ=абВае. Это 
уравнение, исключает во второй строке все сочетания, 
кроме первого и пятого. 

(3) аБв=аБвгде’/ аБвГде, или аБв=аБвде; 

(4) аБВ=аБВ:г; 

(5) Абв=Абвгде/ АбвГде, или Абв=Абвде; 

(6) АбВ=АбВгде/. АбВГоде, или АбвВ =АбВде; 

(7) АБв=АБвг; 

(8) АБВ =0. 

Эти восемь уравнений вполне определяют форму бук- 
вы В. Читатель сам сможет составить уравнения, опреде- 

ляющие форму букв М, Т и других. ^^ — 

Задача, которую мы здесь решили, не просто забава. 
Представим себе экран телевизора, имеющий 64 поля, 
которые могут быть заняты белым или черным цветом. 
Если бы на экране должны были появляться буквы, то 
программа должна содержать предписание, каким цве- 
том какое поле занять, а это сделали бы возможным как 
раз наши логические уравнения. При увеличении числа 
полей (например, для 1024 полей понадобилось бы 10 
уравнений) можно было бы не только изобразить самые 
различные фигуры, но и создать иллюзию движения, пе- 
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/ абвГОЕ { абвГДе/ абв ГДЕ”/. 

/абВГодЕ'/ абВГДе/ а6бВГДЕ”/. - 
/аБвГОЕ | аБвГдЕ`/ аБвГДЕ`/. 

/ аБВГОЕ / аБВГДе/ аБВГДЕ"/. 

/АбвГдЕ `/ АбвГДе/ АбвГДЕ”/ 

 АбВГОЕ /АбВГДе/ АбВГДЕ`/ 

/ АБвГОЕ`/ АБвГДе/ АБвГДЕ”/. 

/ АБВГОЕ'`/ АБВГДе/ АБВГДЕ 


рехода одних фигур в другие. Подобный метод использу- 
ют для светящихся надлисей. 


38. Сигнальная установка 


`Обозначим: класс промежутков времени, когда горит 
красный свет — А; когда горит зеленый свет — В; когда 
горит желтый свет — С. Наблюдаемые сочетания: 


(1) АВС, (2) АБС, (3) аВС, (4) аВс, (5) абС. 
Следовательно, можно написать 
А = АВС`/ АБС, т. е. А= АС; 


а = аВС | аВс’// 96С, т. е. а= а(В'/С). 

Итак, электрическая сеть в установке должна иметь 
следующие два свойства: контакт, включающий красный 
свет, включает одновременно и желтый свет, причем -зе- 
леный свет может, но не обязательно должен гореть. Кон- 
такт, выключающий красный свет, включает одновремен- 
но желтый или зеленый. 

Из данных сочетаний можно вывести закономерности 
сети в установке и для других сигналов. —_ 

Так, для В: 


В = ВАС / ВаС`/ Вас, т. е. В = ВС`/ Ва = В(С`[а); 
р = БАС`/ БаС; т. е. В = 6С. 


Для С: 
С = САВ'/САБ | СаВ'/ Саб; 
с = саВ. 
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Истолкование этих уравнений такое же, как и для А. 
Например, последние два уравнения показывают, что 
желтый свет может гореть как с двумя остальными вме- 
сте, так и с каждым в отдельности, или один. Если жел- 
тый свет не горит, должен гореть зеленый. 


39. Семафоры и стрелки 


Обсуждение возможных обстоятельств. - 

Семафор Г! не может показывать «свободен», когда 
положение В. давало бы возможность въезда на ветку Б. 
Но он также не может показывать «свободен», когда В\ 
давало бы возможность въезда на Б. Семафоры Г! и Г. 
не могут одновременно показывать «овободен», что оче- 
видно само собой. Семафор Го не может показывать «сво- 
боден», когда положение В, лавало бы возможность дви- 
жения по А. 

- Обозначения: М — класс промежутков времени, когда 
Г, преграждает доступ к ветке Б; Н — класс промежут- 
ков времени, когда Го преграждает доступ к ветке Б; П — 
класс промежутков времени, когда положение Ву’ делает 
возможным движение по 4; Р — класс промежутков вре- 
мени, когда В› делает возможным движение по А. 

Для Г, получаем, путем разложения, условие для по- 
ложений «свободен» и «стой»: 
3 3 1 
м = мНПР/ мНПр/. мНпР’/ мНпр/ 
1 | | 
/.мнПР’/. мнПр'/ мнпР’/ мнпр. 


Над соответствующими сочетаниями указаны уравне- 
ния, исключающие эти сочетания. Эти уравнения, выра- 
жающие условия, которые мы высказали при обсуждении 
возможных обстоятельств, гласят: 


(1) мн=0, (2) нП=0, (3) мр=0, (4) мп=0. 
Таким образом, имеем 
м = мНПР"/ мНиР = мНР. 
Аналогично получим для М: 
М=МНПР'/ МНПр / МНпР'/ МНпр//, 


2 2 
/МнПР`/ МнПр'/ МнпР`/ Мнпр, 7 
а после упрощения М= МН `/ МНв. 
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Для Г. получим аналогично 
2 2 
н = НМПР'`/. нМПр//. нНМпР`/ нМпр/. 


1 1 | 1 
/ нмПР’/ ниПр/. нмпР`/ нипр; 


откуда н = яМпР’'/ нНМпр = нМл; 


Н = НМПР/ НМПр'/ НМпР`/ НМпр/. 


3 4 3 
(.НмПР`/НмПр/. НмпР'/. Нмпр; 


а следовательно, Н = НМ/ НмПР. 


Из условий (1) — (4) получим также уравнения, харак- 
теризующие деятельность устройств, приводящих в дей- 
ствие семафоры Г!, Го и стрелки В1, В. Например, из 
уравнения (1): мн `/.Мн=0:/.Мн, а поэтому н=МНн; ана- 
логично из (3): р=Мр; из (4): п=Мп, также из (1): 
мн`/.мН=0-`/.мН, а поэтому м=мН ит. д. 

Совокупность этих условий дает возможность спроек- 
тировать электрическую сеть, которая осуществляет тре- 
буемое функционирование Г\1, Го, В1, В». 


40. Три машины. Первый вариант 


а) 1. Работающую часть машины А обозначим 4, ана- 
логично и у Би В. Тогда условия запишутся так: 


(1) А=АБ, () Б= БВ. 


Для а: 
а = аББ`/ аБв’/ абВ’/ абв. 


Второе сочетание исключается условием (2). Но из 
требования, предъявляемого агрегату, вытекает, что 
аВ=0, а поэтому отпадают и первое, и третье сочетания, 
остается а=абв. Из аВ=0 следует, что В=АВ — третье 
условие, которое вместе с (1) и (2) определяет совмесл- 
ную работу трех машин. 

а) 2. Эту же задачу можно решить при помощи логи- 
ки высказываний. Высказывание «Машина А (сейчас) 
работает» обозначим через А, и аналогично для Б и В. 
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Составим таблицу всех возможных сочетаний значений 
истинности высказываний А, Б, В: 


А Б В 


ооо» ььь 
©ю-ьф<ооьь 
ооо» 


Условие (1) можно записать так: 
(Г ) А&Б, условие (2) как (2’) Б&В. 

В таблице мы должны, следовательно, вычеркнуть те 
сочетания значений, которые отвечают выражениям, на- 
ходящимся под главным знаком отрицания в (1”) и (7’). 
Значит, мы вычеркиваем третью и четвертую строки (ус- 
ловие (1^)) и вторую и шестую (условие (2’)). Условие: 
когда отказывает машина А, не работает и машина В, вы- 
разим тем, что вычеркнем строки пятую и седьмую. Та- 
ким образом, предыдущая таблица свелась к двум стро- 
кам: 


А Б В 
111 
ооо 


Отсюда ясно, что машины должны быть устроены так, 
чтобы либо все вместе работали, либо все вместе не ра- 
ботали. Легко убедимся, что этот результат совпадает с 
тем, к которому мы пришли, применив логику классов. 

6) Здесь, какива): 


а = аБВ`/ аБв / абвВ`/ абв, 


причем второе сочетание исключено условием (2). Чтобы 
машина В могла работать и тогда, когда машина А не 
работает, должно быть абв=0. 

Тогда: 


абв’/ абВ = абв, аб = абВ. 


и 


92 


2 Зы. ды бмаМШУ шабаш веяние ов, А ЕТ И РУСИ ЗЕ ЛУ РАННРИ . 


аа, 


№. о оды... ичеВАНИЕ сх. 


] 
и 


Всегда, когда обе машины А и Б одновременно не ра- 
ботают, работает машина В. Машина В может работать 
вместе с Б, но машина Б одна работать не может. 

Из всего рассуждения следует, что для В: 

В=АБВ`/ аБВ`'/ абВ, 
значит 
В = АБВ`'/ аВ. 


К тому же результату можно прийти при помощи ло- 
гики высказываний, как показано ва) 2. 


41. Три машины. Второй вариант 


Обозначения: Д — деятельность машины 4; Б — дея- 
тельность машины Б. 

Символическая запись условий‘ задачи: АБв, аБВ, 
АбвВ (самая общая формализация). 

Из данных условий вытекает для деятельности А 


условие: 
(1) А = АБв/ АбВ, 

для бездеятельности а=аБВ. 

‚ Разлагая класс В по А и Б, получаем 
В = АБВ'/ АбВ`/ аБВ’/ абВ, 


где условие (1) исключает первое, а условие (2) — по- 
следнее сочетание; таким образом, остается 


В =АбвВ`/ аБВ. 
Аналогично 
в = АБв/ Абв | аБв/ абв, 
где (1) исключает второе, а (2) — третье и четвертое со- 


четания, остается в=АБв’ 
Наконен, 


Б = АБВ`/ АБв/ аБВ`/ аБв, 
где (1) исключает первое, а (2) — четвертое сочетания, 
б = АбВ`/ Абв [ аБв | абв, 


‚где (1) исключает второе, а (2) — третье и четвертое со- 


четания. 
Машина В работает, следовательно, всегда только с 
одной из остальных машин и не работает, когда А и Б 
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работают. Возможность АБВ исключена, и ни одна ма- 
шина не работает одна. 


42. Производство и контроль качества 


оны: 2 
деи 4..7. Фы алка, АЗ }а 


Обозначения: А — класс хорошо обработанных вин- 
тов; Б — класс винтов из хорошего материала. 
Совокупность всех возможностей: 


АБ’'/ Аб’/ аБ'/ аб. 


В первом случае, приведенном в задаче, 
Аб = 0 и аБ = 0. 


Тогда: 
(1) Аб/ АБ = 0`/ АБ, т. е. А= ДБ, 


(2) аБ/ АБ = 0] АБ, т. е. Б = АБ. 


Из совместного рассмотрения уравнений (1) и (2) полу- 
чаем: А=Б, а также а=б 

Класс винтов хорошо обработанных, тождествен с 
классом винтов, изготовленных из хорошего материала. 
Автомат, хотя и допускал бы производство винтов из пло- 
хого материала, но они  бработаны были бы плохо. Та-. 
кой автомат был бы довольно хорошо устроен, так как 
сн и сортировал бы материал: брак получался бы 
только из плохого материала. 

Во втором случае мы имеем лишь Аб=0, а поэтому 
может быть также: А=АБ 

‘Все хорошо обработанные винты были из хорошего 
материала, но автомат допускал бы также производство 
винтов плохо обработанных, но сделанных из хорошего 
материала, а следовательно, расточал бы материал. 


зай, За. Ве ое 


} 
1 


43. Производственная линия 


Хорошую работу машин (как классы соответствую- 
щих промежутков времени) обозначим последовательно 
через А, В, С, О, Е. Условия задачи::. 


А = АВ; В = ВС; С =СРО; О) = БЕ. 


Предварительно докажем вспомогательное предложе- 
ние о том, что из Х=ХУ следует, что у=ух. 
Доказательство. 
Имеет место у=уХ`/ ух. Подставляя вместо Х=ХУ, полу- 
чим у=уХУ'/ ух=0'/ ух, т. е. у=ух. 
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Разберем теперь случай 1, т. е. отказ машины ДО, 
т. е. когда имеем 4, или же, поскольку С=СО, то, соглас- 
но вспомогательному предложению, имеет место также 
4=аС, т. е. отказ четвертой машины сопровождается от- 
казом третьей машины. Но так как далее В =ВС, то и 
с=сб, аналогично получаем 5 =фа. Подстановкой в а=4с 
вместо с=сб получим: 4=4с6, а подстановкой сюда вмес- 
то 6 =фа получим 4=а6са. Иначе говоря, отказ четвертой 
машины сопровождается отказом третьей, второй и пер- 
вой машин. 

Аналогично, разбор случая 2 показывает, что отказ 
последней машины сопровождается отказом всех осталь- 
ных, а разбор случая 3,— что отказ второй машины 
сопровождается отказом первой. 

В случае 4, если откажет первая машина, то любая 
последующая может хорошо работать. Уже для второй 
машины В=ВА`/. Ва, т. е. деятельность второй машины 
возможна как при деятельности первой, так и при ее без- 
деятельности. 


44. Передача сообщений 


Из условий задачи вытекает, что недопустимыми, т. е. 
ненадежными, являются все сочетания букв, содержащие 
сочетания ВОе, СРе, АВОЕ, АСРЕ. Отсюда следуют ус- 
ловиЯя: 


(1) Ве =0, (2) СРе =0, (3) АВРЕ = 0, 
(4) АСРЕ = 0. 

Согласно правилу исключенного третьего, разложим 
левые части этих уравнений по отсутствующим в них 
буквам (например, первое по А и С) и получим: 

(1’) ВБеАС`/ ВБеАс'/ ВОеаС`/ ВБеас = 0; 
(2’) СРелВ /\СПеАЬ | СеаВ /.СРеаь — 0; 
(3’) АВСРЕ`/ АВсПЕ = 0; 
(4’) АВСОЕ`/ АБСРЕ = 0. 


Логическая сумма классов, написанных в левых час- 
тях последних четырех уравнений, может быть пустой 
только тогда, когда пуст каждый из слагаемых классов. 
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Отсюда вытекает, чго слова, которые надо исключить из 
передачи. следующие: 
АВСОх, АВхОх, хВСОх, хВхОх из (1”), 
АВСОх, АхСОх, хВСОх, ххСПОх » (2’), 
АВСРЕ, АВхрЕ » (3', 
АВСРЕ, АхСРЕ » (4’). 
Среди этих 12 слов три слова повторяются дважды, 
а поэтому исключить нужно лишь девять слов, а именно: 
АВСРх, АВхОх, хВСОх, хВхОх, АхСОх, ххСОх, 
АВСОЕ, АВхОЕ, АхСОЕ. 


Всех возможных слов имеется 32, следовательно, для на- 
дежной передачи остается 23 слова. 


в. ЗАДАЧИ С ЭЛЕМЕНТАМИ АРИФМЕТИКИ 


Введение в арифметическое 
применение логики классов 


Если символы А, В, С, 
Ь, С, 


но применить аппарат логики классов к арифметическим 
задачам, в которых требуется определить число элемен- 
тов какого-нибудь класса, которое не дано прямо. Относя- 
щиеся сюда задачи можно охарактеризовать следую- 
щим образом. 

1. Даны логические условия, связывающие сочетания 
определенных классов, выраженные логическими урав- 
нениями. 


2. Даны количества элементов определенных клас- 
сов, связанных этими условиями. 

Требуется определить число элементов некоторых ука- 
занных задачей классов, которые неизвестны. 

Число элементов какого-нибудь класса Х или х обо- 
значим так, что символ его выражения возьмем в скоб- 
ки: (Х) или (х). Например, число элементов класса 
АБС обозначим через (АБС). Предполагается, что эти 
числа конечны. 

От уравнений вида А=В можно перейти к уравне- 
ниям вида (А) = (В). Но Так как знак \/. является зна- 
ком для связки «или», которая не исключает возмож- 
ность того, что классы А и В имеют общие элементы, то 
нельзя от А/В перейти к арифметической сумме 
(А) - (В). Это возможно было бы в том случае, если бы 


7 Э. Кольмаи, О. Зих у 97 


— 


= см 2% 
Би ар СЗЗ” Ч ЗЕТИ аль ль ЗАЗ ти > 


‚ Х, У, Ё и их отрицания а, 
... Х,-У обозначают какие-либо логические классы, 
имеющие конечное число элементов, тогда удается полез- 


жел < ЗА ьы. и чине 


„а -`у› 


знак '/ обозначал «либо... либо...», т. е. если бы АВ=0. 
Однако обойти это затруднение поможет нам правило 
исключенного третьего. Если мы имеем логическое урав- 
нение (условие) С=А`/ В, то мы не можем перейти от него 
прямо к уравнению (С) = (А) + (В), поскольку Аи В 
могут иметь общие элементы. Например, пусть С — это 
студенты, среди которых А — первокурсники, В — заоч- 
ники. Тогда ясно, что могут существовать первокурсни- 
ки, которые одновременно являются заочниками, а так- 
же первокурсники, которые не являются заочниками, 
и заочники, которые не являются первокурсниками. По- 
этому ошибочно считать, что (С) = (А) + (В), посколь- 
ку нельзя считать первокурсников, являющихся одно- 
временно заочниками, дважды. 

Логическое уравнение С=А`/. В можно преобразовать 
так. По правилу исключенного третьего имеем: 


А = АВ/.АБ и В = ВА] Ва. 


. Если подставим А и В в наше уравнение, то полу- 
ЧИМ 


С = АВ'[ АБ/ ВА” Ва, 


или же, использовав правила перестановки и погло- 
щения, 


С = АВ’/ АБ’/ аВ, 
откуда. 
(С) = (АВ) + (45) + (В). 


Приведем простой пример. Статистическое исследо- 


вание показало, что среди 100 случаев С имеется 45 слу- 
чаев Ди 53 случая В, т. е. среди 45 случаев из 100 приз- 
нак А встречается вместе с признаком С и аналогично в 
53 случаях из 100 признак В встречается совместно с 
признаком С. Предположим, нам известно, что всегда, 
когда встречается А, неизбежно встречается и В. Требу- 
ется определить: а) количество случаев С, когда В 
встречается без А; 6) количество случаев С, когда не 
встречается ни ДА, ни В. | 

Данные следующие: (1) (А)=45; (2) (В)=33; 
(3) (С) =100. 

Логическое условие: (4) А=АВ. 

Поэтому (4’) (А) = (АВ). 
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И далее: (5) (46) =0, где знак О обозначает не пустой 
класс, а просто нуль. Уравнение (5) легко вывести. Со- 
гласно правилу нсключенного третьего, А=АВ`/ АБ, но, 
так как, согласно (4), А=АВ, то в самом деле Аб =0, 
а следовательно, и (46) =0. 

атобы получить ответ на вопрос а), разложим В 
по д: | 

В=АВ! аВ, следовательно: (В) = (АВ) + (аВ), и, 
согласно (4’), (В) = (А) + (ав). ' 

Подставляя из (2) и (3), получаем: 53=45+ (аВ), 
следовательно, (аВ) =53—45=8. 

Ответ на вопрос 6) получим, если разложим С по 
А и В так: С=САВ`/ САБ’/ СаВ`/ Саб, следовательно, 
(С) =(САВ) + (САБ) + (СаВ) + (Саб). 

Но, согласно (5), (АБ) =0, следовательно, и (САБ) = 
=0, а потому (С)=(САВ)+ (СаВ) + (Саб), или же 
после подстановки: 100=45-8- (СаБ), откуда (Саб) = 


к 
— о -` 


Арифметические применения логики классов нетруд- 
ны; они очень полезны при статистических и других ис- 
следованиях. Важно лишь, чтобы число арифметических 
условий было достаточным для полного решения зада- 
чи. Однако интересны и те арифметические приложения, 
которые позволяют сделать некоторые оценки на осно- 
вании данных, недостаточных для определения числа 
элементов всех (непустых) классов, возникших из соче- 
таний данных выражений и их отрицаний. Покажем это 
на простом примере. 

Пусть даны выражения А, В, С, обозначающие соот- 
ветствующие классы. Мы хотим знать, какова числен- 
ность класса АВс, если известна численность классов А 
и Д6С, причем дано логическое условие С=бС. 

Очевидно, что 


А = АВС'/ АВс/ АБС"/ Аве, | 


но, принимая во внимание С=бС, первое сочетание ис- 
ключается, и мы получаем: 


(А) = (АВс) + (АБС) + (Або), 

следовательно, (АВс) = (А)—(Аьс)—(А6С). 

Если бы (АБС) =0, то было бы: (АВс) = (А) —(А5с). 
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Разность (А)—(А6с) определяет, следовательно, 
максимальное возможное число элементов класса АВс. 
Если (АБС) ==0, тогда (АВс) < (А) — (Абс). Этой оценкой 
мы получаем хотя и неполную, но иногда очень важную 
информацию о числе элементов класса АВс. Заметим, 
что если бы, например, статистическое обследование 
показало, что (АБС) =0, то мы к условию С=бС полу- 
чили бы дополнительное логическое условие. Так как 
(АБС) =0, то и АБС=0. Но всегда имеет место: АБС./. 
`/ Абс=АЬБ, а поэтому Абс=АфФ. Таким образом, можно и 
наоборот: из числовых условий выводить логические 
условия, связывающие данные выражения, и прийти к 
знанию определенных необходимых связей изучаемого 
вопроса. 


45. Депутаты и военные 


Обозначим: Д — депутат Совета, В — военный. 
Тогда 
(1) Д=ДВ`/ Дв, а также: (2) В= — ДВ/ ОВ. 


С учетом логических уравнений получаем следующие 
арифметические уравнения: 


_ (1) Х=(в + (да) (2) (В) = (ДВ)+ 08). 
Почленное вычитание` (2”) из (1”) дает: 

(3) (Д)— (В) = (ДЭ — В), 

откуда 

(Д)— (Де) = (В) —(вД), 

что и требовалось доказать. 

46. Международная конференция 

Если обозначим участников конференции, говорящих 
по-английски, —А, по-французски—б, по-русски—С, тог- 
да из условий задачи следует, что из всех возможных со- 
четаний: АВС’/АВс/ АБС // Авс/ аВС |. аВс'/.абС'/ абс 


некоторые сочетания заведомо будут исключены. Далее | 
имеем числовые отношения: 


(1) (АБС) + (Абс) = (а); 
(2) (аВС) - (аВс) = (6); 
(3) (АБС) + (аВС) + (абС) = (е); 
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(4) (Абс) -|- (аВс) -+ (абС) = (а); | 
(5) (АБС) -- (Абс) - (аВС) + (аВс) + (а6С) = (е). 


Почленно складывая уравнения (1), (2) и (3), получим: 
(6) 2(АЬС) + 2 (аВС) + (Абс) + (аВс) + (а6С) = 
= (а) -- (6) + (5). ‚ 


Почленно вычитая из этого уравнения уравнение (4), 
имеем: 


2(А6С) -- 2 (а6С)= (а) + (6) + (с) —(а), 
следовательно, 
(7) — (460) - (а6С) = Ч» (а) + (6) + (© — (4). 


Если мы правую часть (7) подставим в левую часть 
(3), то получим: 


*/з [(а) - (6) + (с) — (а) + (55) = (с), 
а следовательно, 
` (8) (@0=ч®-+@9-—@—0)]. 
Но это значит, согласно условию задачи (а) + (Ь) = 
= (с) + (4), что (а6С)=0.- Используя этот результат, 
равно как и уравнение (7), получаем, подставляя в (5): 


из [(а) + (6) + (©) + (а) + (4%) + (аВс) =(@, 
и окончательно | 
(9) (46с) ++ (абс) = у, [2(е) + а) —6—(). 


Ответы на поставленные в задаче вопросы даны урав- 
нениями (8) и (9). Почленным сложением уравнений (1) 
и (2) и использовав уравнение (7), получим: 


(АБс) -- (аВс) = */» (а) + (6) + (4) —()]. 


Этот результат не противоречит уравнению (9), так 
как из наших результатов следует, что (а) + (5) = (е). 


47. Исследование операций по обслуживанию населения 


Обозначения: А — класс лиц, пользовавшихся услуга- 
ми первой прачечной; Б — класс лиц, пользовавшихся 
услугами второй прачечной. 

Логические уравнения: А= АБ/Аб; Б=БА /,Ба. 


$01 
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Арифметические уравнения: (А) = (АБ) + (46), (Б) = 
= (БА) + (Ба). | - 
Дано: (А) =562, (Б) =474, (аБ) =435, таким образом 
(1) 562 = (АБ) + (46), м 
(2) 474= (АБ) + 435. 


Почленно вычитая (2) из (1), получаем: 88 = (Аб) —435, 
откуда (46) =523. , 

Услугами только первой прачечной пользовалось 
523 человека. 


48. Переводчики 


Обозначим соответствующие классы: 
Переводчики указанных языков — С. 
Переводчики, владеющие французским, — Ф. 
Переводчики, владеющие испанским,— И. 
Логические условия: 

СФ = СФИ'/ СФи, 

С = СФИ{ СФи/СФИ. 


Числовые условия: (С) =20, (СФ) =8, (СФи) + (СФИ) = 


‹ 


(С) = (СФИ) + (СФи) + (СФИ),. 
(СФ) = (СФИ) + (СФи). 


Таким образом, 


Однако 


(1) (СФИ) - (СФи) + (СфИ) = 20; . 
е). (СФи) + (СФИ) = 15; 
(3) (СФИ) + (СФи) = 8. 


Почленно вычитая (2) из (1), получаем (СФИ) ==5, и, по- 
членно вычитая (3) из (1), получаем (СФИ) = 12. Следо- 
вательно, (СФ) = (СФИ) + (СФи) =5-+12=17. Итак, пе- 
реводчиков с испанского было 17. 


49. Продовольственные запасы 


Обозначения: ЛП — продовольственные запасы; К — 
консервы; Й — испорченные консервы. Логическое урав- 
нение: П = ПКИ/ ПКц'/.ПкИ / Пкц. -. 
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Арифметические условия: (ПК) =2/3(П), (ПИ)= 
П). 
С учетом логического уравнения получаем следую- 
‚щее арифметическое уравнение: 
(П) =(ПКИ) + (ПКи) НПкИ) + (Пки). 
Имеем также: 
(П) =ПКИ) + (ПКи) + (ПкИ) + (Пки) + ПКИ)— 
—(ПКИ). 
Объединяя сочетания, подчеркнутые один раз, полу- 


чаем (ПК), подчеркнутые два раза — (ПИ). Следова- 
тельно, 


(П) = (ПК) + (ПИ) + (Пки) —(ПКИ), 
а после подстановки: 
(П) = 2/з (Г) - */з (ПП) + (Пка) —(ПКИ), 
откуда, 
(ПКИ) = Уз(П) + (Пки). 
(ПКИ) будет иметь минимальное значение, когда 


(Пки) =0. Тогда пла (ПКИ)=13(П). 
При этом предположении можно писать 


(ПКИ) + (ПКи) = (ПК) = */3(П), 
Уз(П)- (ПКи) = */з(П), 
и, следовательно, шах (ПКи) =!з(П). 


Таким образом, испорченные консервы составляют 
по меньшей мере половину всех консервов; их точно по- 
ловин&, если не остается неиспорченных продуктов, 
которые не являются консервами. 


50. Число неизвестных предметов 


Так как, согласно задаче существуют предметы, об- 
ладающие одновременно свойствами Х и У, то их конеч- 
ное число обозначим через а, между тем как число пред- 
метов (опять-таки конечное), лишенных свойств У и 2, 
не должно быть меньше числа предметов, обладающих 
свойством Х, иначе говоря, должно быть на некоторое 
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Ь больше, где ь>0. Таким образом, мы имеем числовые 


_ отношения: 


(1) (ХУ) =а, (2) (72) = (Х) + 6. 
Из (1) следует: 

(1') (ХУ2) + (ХУ2) =а, 
из (2), разлагая обе части, получаем: 


(2’) (Хуг) - (хуг) = (ХУ2) + (ХУ2) + (Ху2) + 
-- (Хуг) + 6, 


- следовательно, подставляя из (1”) в правую часть (2’), 
имеем: 


(Хуг) - (хуг) =а- (Ху2) - (Хуг) + 6 и 
(хуг) =а-+ (Ху - 6. 


Предметы, лишенные свойств Х и 7, следовательно, 
существуют, и их количество по меньшей мере равно а. 
Оно больше а, если предметов, лишенных свойств Уи 7, 
больше, чем предметов со свойством Х, или такое же, 
если класс предметов, обладающих свойствами Х и 2, но 
не обладающих свойством У, не пуст. 
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ЗНАЧЕНИЕ _- 
СИМВОЛИЧЕСКОЙ ЛОГИКИ 


Есть хоровая латинская пословица, ко- 
торая гласит: «ошибаться свойственно 
всякому человеку, но настаивать на ошиб- 
ке свойственно только глупцу». 


В. И. Ленин 


Большая часть многовековой истории логики протека- 
ла в условиях сравнительно низкого уровня техники, 
естествознания и математики постоянных величин. Эти 
области человеческой деятельности, нуждающиеся, вооб- 
ще говоря, в высокоразвитых приемах мышления, не 
слишком допекали логику своими требованиями. Их 
потребности долго удовлетворяла созданная древними 
греками логика высказываний и логика одноместных 
предикатов, сложившаяся главным образом . под влия- 
нием потребностей юридических и политических спо- 
ров. 

Благодаря этому логика, как теория законов мышле- 
ния, разрабатывалась преимущественно лишь с фило- 
софской, гносеологической стороны, оставаясь, как это 
отмечал Энгельс, «начиная с Аристотеля и. до наших 
дней, ареной ожесточенных споров». - 

Методы логики, как техники научного мышления, 
развивались довольно‘ медленно. Традиционная логика 
снискала сомнительную известность своей крайней бес- 
содержательностью, скукой, неспособностью ‹лужить 
практическим потребностям конкретных наук. Еще Ари- 
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стон Хиосский (около 270 г. до н. э.), ученик- Зенона- 
стоика, говорил, что углубляющегося в диалектику ! 
можно сравнить с человеком, любящим кушать раков: 
из-за кусочка мяса он тратит уйму времени над кучей 
шелухи. Шотландский философ Уильям Гамильтон до- 
бавил к этой оценке, что «человек, занимающийся у нас 
изучением логики, тратит свое время, не попробовав ни 
кусочка мяса» [1]. Этот безжалостный приговор совпал с 
известным высказыванием Гегеля в «Науке логики» о 
пустоте форм традиционной логики, невыносимой пусто- 
те, делающей их достойными презрения и насмешки. 
Гегель заявлял, что «внешние» формы мышления, отор- 
ванные от содержания и противопоставляемые ему, не 
способны охватить истину, но зато — в определенных 
условиях — могут стать орудиями ошибки и софистики. 
Это высказывание сочувственно отметил Ленин в «Фило- 
софских тетрадях». 

Заметен прогресс формализации логики в Средние 
века 2. Что касается сатирического отношения к ней, ко- 
торое отражено в классических произведениях мировой 
художественной литературы — «Гаргантюа и Пантаг- 
рюэль» Рабле, «Мещанин во дворянстве» Мольера, «Дон 
Кихот» Сервантеса, «Путешествие Гулливера» Свифта, 
«Свадьба Фигаро» Бомарше и в ряде других, созданных 
в ХУГ--ХУШ вв., то это отношение чаще всего — плод 
недоразумения. 

Греки создали в «Началах» Эвклида блестящий обра- 
зец построения логической аксиоматиЗзированной систе- 
мы. У них имелись также зачатки индуктивной логики, 
впервые в истории встречающиеся в медицинских сочине- 
ниях Гиппократа, а затем, в более развитом виде, у эпи- 
курейцев и Филодема. В целом развитие логики протека- 


' Стоики, первые употребившие термин «логика», понимали под 

ним Науку о «логосе» в обоих тогдашних значениях этого слова, 
т.е. о разуме (мысли) и о слове. «Логика» делилась ими на «диа- 
лектику» — логику в том смысле, который это слово приобрело 
лишь в ХУГ в. и который оно сохраняет и поныне, и на грам- 
матику. 
2? Велики заслуги таких ученых, как Раймунд Луллий, Дунс 
Скотт, Уильям Оккам, работы которых оказали положительное влия- 
ние на новейшее развитие логики. Значительные результаты получе- 
ны также в логических исследованиях Аль Фараби, Абу Али ибн 
Сины (Авиценны), Аверроэса и других ученых. 
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ло без существенных контактов с развитием естественных 
наук и математики, вплоть до второй половины ХУ\ в. 

`` Великие естествоиспытатели эпохи Возрождения от- 
носились к традиционной логике скептически. Леонардо 
да Винчи называл ее учение о силлогизме «чудачест- 
вом», Галилей в «Диалоге о двух системах мира» вы- 
смеивал догматическое преклонение перед авторитетом 
логики Аристотеля. Математики и естественники эпохи 
Возрождения были вынуждены сами вырабатывать пра- 


вила логических приемов для своих научных исследова- 


ний, не находя их ни в «логическом квадрате», ни в мне- 
мотехнических стихах для фигур ассерторических и мо- 
дальных силлогизмов. 

„Комментатор Эвклида математик Клавдий (1501— 
1576) содержательно сформулировал теорему двузнач- 
ного исчисления высказываний 


НЕО Р>рЭр, (1) 


получившую название сопзедиепЧа пига!1$ («удиви- 
тельное следование») и вытекающую из правила, кото- 
рое (хотя и не формулируя его явно) применял еще 
Эвклид (книга [Х, теорема 12 «Начал»). 

Эта теорема Клавдия вместе с теоремой 


|- @ФЭ | ] р (2) 


принадлежит к тем положениям двузначного исчисления 
высказываний, которые не имеют места в трехзначном 
исчислении высказываний. - 

Р. Декарт писал в «Рассуждении о методе», что вы- 
делить из традиционной логики истинные и полезные 
правила, поскольку они в ней перемешаны с вредными 


' Предложения (1) и (2) читаются: (1) «утверждаем, что если 
из того, что предложение р ложно, следует, что р истинно, то отсюда 
следует, что р истинно»; (2) «утверждаем, что если из того, что пред- 
ложение р истинно, следует, что р ложно, то отсюда следует, что 
р ложно». Предложение (1) и вытекает из правила рассуждения: 
(7 рр) |- р; предложение (2) из правила (р 20) |- р, где 0 означает 
ложность. В трехзначном исчислении высказываний оба предложения 
заменяются более «слабыми». Вместо (1) мы имеем|--[( ПРРр) р *], 
а вместо (2) будет теперь |-- [(р 2 7р) > Тр+)]. Здесь р* означает 
«р по меньшей мере возможно», а р+ читается как «р необходимо». 
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или излишними правилами, столь же трудно, как полу- 
чить статую Дианы или Минервы из мраморной глыбы, 
вдобавок даже неотесанной. Сам же он, создав аналити- 
ческую геометрию, стал широко пользоваться понятием 
изоморфизма, хотя и не сформулировал его явно. Это 
логическое понятие играет исключительно большую роль 
в современной науке. 

Знаменитый математик, физик и философ Б. Паскаль 
изучал методы доказательства в дедуктивных науках. 
Особенно важно было его учение об аксиоматических 
определениях. 

Паскаль сформулировал восемь правил, из которых 
первое и восьмое представляют здесь особый интерес: 
1) не пытаться давать определение ни одной вещи, на- 
столько известной по ней самой, что не имеется никаких 
более ясных терминов, чтобы объяснить ее; 8) всегда 
подставлять определяющее на место определяемого для 
того, чтобы не ошибиться в терминах, которые были 
ограничены (гез{ге{з) определением. Как заметил вы- 
дающийся современный математик Адамар [2], между 
этими двумя правилами, которые у Паскаля отделяются 
всего лишь несколькими строчками, существует противо- 
речие; странным образом «пораженный психической сле- 
потой» Паскаль не осознал его. Ведь нельзя, в самом 
деле подставлять определяющее на место определяемого 
там, где самого определения быть не может! Вместе с тем 
очевидно, что как бы важно ни было правило (8), нель- 
зя обойтись и без правила (1), ибо цепь определений 
понятий не может быть ни бесконечной, ни замкнутой, а 
должна начинаться какими-то далее неопределимыми 
первичными понятиями. Все эти логические проблемы, 
первостепенные для систематического построения любой 
научной дисциплины, были подняты Паскалем. 

В подготовке нового развития логики особенно вели- 
ки заслуги Лейбница. Использовав комбинаторику, он 
установил полный список модусов ассерторических сил- 
логизмов; он дал также строгое определение тождества 
имен предметов: «еадет зип{ апогип ипит роез{ зи $Н- 
{И аЦег! зайуа уег{цае» («тождественны те (и только те) 1 
имена, из которых одно может заменить другое с сохра- № 
нением истинности») [3]. Выходя за рамки традиционной 3 
логики, Лейбниц требовал, чтобы логика сделала про- 
цесс умозаключения независимым от размышления 93 
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содержательном значении предложений, входящих В 
этот процесс, подобно тому, как процесс математиче- 
ского вычисления не зависит от размышлений о содер- 
жательном значении знаков, которые применяются в 
нем. В этом именно смысле Лейбниц хотел превратить 
правила логического вывода в вычислительные правила. 
И хотя его рукописи, содержащие наброски исчисления 
предикатов, оставались неизвестными (эти рукописи 
были опубликованы Л. Кутюра лишь в 1901 г., между тем 
как само исчисление под названием «логической алгеб- 
ры» было самостоятельно создано Булем (1847), эти идеи 
Лейбница оказали значительное влияние на его учеников 
и последователей, с которыми он поддерживал обширную 
переписку. | 
Лейбниц подчеркивал, что долженствующее быть 
созданным исчисление ведения доказательства («са1сши$ 
гайоста{4иг») будет всеобщим качественным исчислени- 
ем («зс1епйа сепега!$ 4е чиаШЩа{е»). В письме к мате- 
матику Чирнхаузену он писал (1678): «Это исчисление 
есть не что иное, как действие при помощи знаков, 
имеющее место вовсе не только в количествах, но и во 
всевозможных других умозаключениях» [4]. Лейбниц меч- 
тал о создании искусственного универсального языка со 
своим понятийным письмом — «спага ег! Иса ишхуегза!1», 
позволяющим алгоритмически решить любую задачу 
любой науки. Как это теперь строго доказано (К. Гедель, 
1931), подобную единую всеобщую формальную систему 
построить невозможно. Однако огромное значение, кото- 
рое приобрело ныне развитие символических систем в от- 
дельных науках, свидетельствует о гениальности идей 
Лейбница. К подобной системе знаков он предъявлял 
следующие требования: 1) взаимно однозначные отно- 
шения между предметами мышления и символами; 
2) если предмет мышления можно разложить на состав- 
ные части, то и его «образ» должен быть разложимым; 
3) если два предмета мышления находятся друг к другу 
в отношении основания и следствия, то их «образы» 
должны находиться в таком же отношении. 
Следовательно, Лейбниц вовсе не мыслил себе сим- 
волы «бессодержательными». Он требовал лишь отвлечь- 
ся во время действия над ними от их содержательного 
смысла для того, чтобы незаметно не вносить в рассуж- 
дения необоснованных положений. Он желал, чтобы ло- 
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гика стала «агз са!сшап@1» — «искусством исчисления», 
чтобы она превратилась в «еи 4е свагас{егез» — в`«игру 
со знаками» по особым установленным правилам. Он 
требовал от новой логики, чтобы она стала «нитью 
Ариадны в мышлении» — методом точного мышления. 

Лейбниц считал, что «новый логический метод» будет 
эффективен, поскольку он вскроёт всякий паралогизм 
просто как ошибку в вычислении. «Между двумя фило- 
софами противоречивые направления не смогут больше 
стать предметом спора, так же как не может быть сло- 
вопрений между двумя вычислителями... Ведь для реше- 
ния спора достаточно будет взять в руки писчий трост- 
ник, сесть за абак и сказать — давайте, будем вычис- 
лять!» [4] И хотя, как мы теперь знаем, это были 
полностью неосуществимые мечты, они были полны 
оптимизма, уверенности в прогрессе науки. Лейбниц как 
будто порицал те головокружительные успехи, которые 
идея формализованных систем завоевала в современной 
логике и ее практических приложениях. 

Большой заслугой Лейбница является его интерпре- 
тация аристотелевского учения о силлогизмах с по- 
мощью арифметики натуральных чисел, а также идея 
создания логики вероятного знания наряду с логикой 
знания достоверного. 

Лейбниц рассматривал логическое определение по 
типу выражения математических величин при помощи 
алгебраических формул. Считая, что основные положе- 
НИЯ логики, Так же как и математики, являются необхо- 
димыми и всеобщими и что они не могут противоречить 
друг другу, он намеревался создать «каталог первичных 
понятий, из которых остальные составлялись бы». При 

‚этом Лейбниц рассматривал понятия, как правило, с 
точки зрения их содержания. Разложение сложных по- 
нятий представлялось ему по- аналогии с разложением 
целого числа на его простые множители, т. е. осуществи- 
мым лишь единственным способом. Впервые в историн 
науки Лейбниц сформулировал проблему совместимости 
системы предложений. Это был вопрос о том, не могут 
ли данные посылки, с первого взгляда кажущиеся ‚не- 
противоречивыми, все же содержать скрытые противоре- 
чия, которые, возможно, проявятся в дальнейшем — в 
процессе выведения из этих посылок заключений. В осо- 
бенности важен был вопрос о том, как решить подобные 
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сомнения. Эти вопросы сыграли, как известно, опреде- 
ляющую роль при решении двухтысячелетней проблемы 
об`аксиоме параллельных. линий. 


: 


* * * 


Мы здесь не собираемся даже вкратце излагать всю 
предысторию и историю символической логики. То немно- 
гое, что сказано выше, кажется нам уже достаточно 
убедительным и свидетельствует, что все действенное, 
плодотворное, дающее возможность практического при- 
менения логики и как орудия математического исследо- 
вания, и как метода расчета и конструирования во мно- 
гих технических науках, появилось в результате работы 
не специалистов-философов. Все жизненное в логике 
достигнуто благодаря отходу логики от ее традиционной 
застывшей формы. 

Приведенные факты — не просто сумма примеров, но 
и проявление определенной закономерности, определен- 
ной исторической линии развития. Если бы мы продол- 
жали ее изучение, то заметили бы, что Ньютон создал в 
«Математических началах натуральной философии» — 
вторую после Эвклида — попытку содержательной аксио- 
матизации системы науки (на сей раз — механики) и 
разработал в то же время индуктивные правила экспе- 
риментального исследования. Мы увидели бы, что пред- 
теча неэвклидовой геометрии Саккери усердно занимал- 
ся разработкой учений о логических доказательствах 
ит. д. И нам бросилось бы в глаза, что, особенно начиная 
с ХХ в., когда начала зарождаться электротехника, ког- 
да физика стала изучать явления, чувственно-наглядно 
невоспринимаемые, необыкновенно усилилось взаимодей- 
ствие математики и логики. 

В 1822 г. Понселе впервые высказал в проективной 
геометрии плоскости «принцип двойственности», соглас- 
но которому все понятия проективной геометрии разби- 
ваются на два класса взаимно соответствующих «двой- 
ственных понятий», как, например: точка — прямая; 
точке лежать на прямой — прямой проходить через 
точку и др. Если в какой-либо истинной теореме этой 
геометрии заменить все понятия на двойственные им, то 
опять получится истинная теорема, например, из выска- 
зывания «любые две точки лежат на одной прямой» 
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получим «любые две прямые проходят Через одну 
точку». 

Вскоре оказалось, что принцип двойственности не 
ограничивается лишь проективной геометрией, а имеет 
место и в других аксиоматизированных системах, преж- 
де всего в «булевой алгебре», а также в теории множеств 
и в топологии. Выяснилось, что одна и та же геометри- 
ческая теорема может иметь несколько наглядных интер- 
претаций, одинаково истинных, но совершенно отличных 
друг от друга. Тем самым как перед математикой, так и 
перед логикой была поставлена проблема определения, 
которое стали теперь рассматривать как аббревиатуру 
для конструктивного мыслительного процесса. 

В 1826 г. Лобачевский предложил свой вариант 
неэвклидовой геометрии, которая еще убедительнее по- 
казала, что различные чувственно-наглядные образова- 
ния могут выступать как интерпретации одной и той же 
логико-геометрической формы. Прежнее, шедшее еще от 
последователей Аристотеля! понимание аксиоматизиро- 
ванной системы как абсолютной, опирающейся на «оче- 
видные» исходные положения и обеспечивающей незыб- 
лемость всех вытекающих из них выводов, должно было 
уступить место такому ее пониманию, согласно которому 
исходные положения представляют ‘лишь гипотезы, ко- 
торые должны проверяться их сличением с материаль- 
ной действительностью. Создание неэвклидовых. геомет- 
рий привело вместе с тем к методу доказательства 
непротиворечивости аксиоматизированной системы пу- 
тем ее интерпретации в другой аксиоматизированной 
<истеме. Этот метод, метод арифметизации, впрочем, 
впервые, как мы уже отметили, примененный Лейбни- 
цем к учению о силлогизмах, оказался в дальнейшем 
фундаментальным в трактовке оснований математики. 

Длительная борьба вокруг открытия дифференциаль- 
ного и интегрального исчисления, борьба за истолкова- 
ние его основных понятий послужила толчком для 
изучения проблемы выражения мысли при помощи 
символов, а также для исследования формальных 
свойств математических действий. Одновременно с тео- 
рией арифметики и алгебры создавались и зачатки сим- 
волического метода в логике. Буль писал: «Тот, кто 


'! Хотя, по-видимому, и не от самого Аристотеля. 
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знакбм с современным состоянием символической алгеб- 
ры, знает, что справедливость процесса анализа не зави- 
сит от интерпретации встречающихся символов, а ТОЛЬ- 
ко лишь от законов их сочетания. Всякого рода ин- 
терпретация, не нарушающая справедливости предполо- 
женных отношений, одинаково допустима, а поэтому 
один и тот же прием может дать при одной интерпрета- 
ций решение проблемы теории чисел, при другой интер- 
претации — решение проблемы геометрии, при третьей — 
решение проблемы динамики или оптики, и т. д.» [5]. 
Сам Буль пытался выявить изоморфизм его «логической 
алгебры» и теории вероятностей. 

Большое значение для развития новой логики имело 
появление механических или квазимеханических моде- 
лей в физике. Оно сделало необходимым выяснение при- 
менимости таких понятий (как, например, понятие 
равенства), которые подразумевали ненаблюдаемые 
величины. Ведь Галилей и Ньютон, считавшие, что мас- 
са — это просто количество материи, не задумывались 
над смыслом положения «две массы, порознь равные 
третьей, равны между собой». Но Э. Мах (1868) требо- 
вал, чтобы равенство масс, а Дж. Максвелл (1871) — 
чтобы равенство температур не постулировалось апри- 
орно, а определялось измерением. Г. Гельмгольц (1887) 
довел эту идею до логического завершения, показав, что 
понятие «равенства» является частным случаем опреде- 
ления через абстракцию и что оно обусловлено симмет- 
рией и транзитивностью отношений между рассматри- 
ваемыми вещами. Эта же идея вновь появилась при 
обосновании понятия количественного числа у Г. Кан- 
тора. Свое завершение она нашла у создателя первой 
формализованной системы логики Г. Фреге. ^ 

- Трудности, возникшие в математике в связи с поня- 
тием бесконечности, особенно проявившие себя в пара- 
доксах расходящихся рядов и в ложных доказатель- 
ствах теории экстремумов, вызвали к жизни занятия 
логической стороной этой важнейшей проблемы. Вновь 
начатые Б. Больцано, О. Коши, Дюбуа-Реймоном и 
Г. Кантором, эти исследования логических и математиче- 
ских парадоксов, ведшиеся еще в древности, а затем 
Галилеем, были продолжены на новом уровне. 

Наконец, большое влияние на развитие логики ока- 
зало критическое исследование оснований геометрии, 
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которое под влиянием логики же особенно усилилось 
с 60-—70-х годов ХХ в. Геометры ставили задачу при-- 
дать постулатам своей науки чисто логическую форму, 
т. е. форму отношений настолько общих, что они имеют 
| место между крайне абстрактными понятиями, и очи- 
| стить их от неявно содержащихся в них чувственно- 
наглядных элементов. В связи со всеми этими про- 
блемами обоснования математики и начал широко 
разрабатываться символический метод в логике, снача- 
ла Дж. Пеано и Э. Шредером, затем Б. Расселом, 
Д. Гильбертом и др. 

Итак, новая система логики, получившая, на наш 
взгляд, не вполне точное название «математической ло- 
гики» !, характерная своим символическим методом, 
была вызвана к жизни необходимостью критического 
пересмотра основ геометрии и арифметики, а потом ме- 
ханики и физики, что, как известно, привело к блестя- 
щим достижениям во всех этих науках. . 

Что же касается самой логики, то применение симво- 
лического метода дало замечательные результаты. 
Правда, преувеличенные надежды, связывавшиеся пер- 
воначально с ним, надежды на полную формализацию и 
| опирающуюся на нее алгоритмизацию мыслительных 
| процессов, равно как и на устранение из математики 
парадоксов, не оправдались полностью. Более того, 
именно при помощи новой системы логики было неопро- 

вержимо доказано и то, что полная формализация не- 

возможна, что не все задачи могут быть переданы ма- 

шине. Стало ясно, что невозможно раз и навсегда 

устранить парадоксы в обоснованиях математики, что 

| они могут быть лишь смещены: исчезнув в одном месте, 

| они непременно появляются в другом. Беспочвенными 

‚` оказались также расчеты на возможность сведения ма- 
хематики к логике или логики — к математике. 

И все-таки достигнутое при помощи новой системы 
логики превзошло самые смелые ожидания. Логика, до 
недавнего времени казавшаяся лишь отголоском ото- 
шедшего в прошлое буквоедства, вошла в качестве 
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' Это название, пожалуй, оправдано постольку, поскольку имеет- 
ся в виду лишь первый этап развития символической логики, связан- 


ной с именами Дж. Буля, А. де Моргана, У. С. Джевонса и других 
ученых, ` 
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необходимого элёмента в методологию точного естество- 
знания. С ее помощью начали рассчитывать контакт- 
но-релейные схемы, а затем и использовать их для 
моделирования мыслительных процессов. Автоматиза- 
ция и телемеханизация производства, конструирование 
быстродействующих электронных вычислительных ма- 
шин и оперирование на них, применение их для автома- 
тизации различных видов умственного труда (перевод- 
ческого, статистики и учета, поиска научной информации 
и др.) — все это стало возможным лишь благодаря 
символической логике. Успехи бурно развивающейся 
кибернетики открывают перед символической логикой 
еще большие возможности: применение к формализации` 
выводов в квантовой физике, к формализации таксоно- 
мии и теории эволюции, к исследованию высшей нервной 
деятельности, к проблемам управления обществом — 
трудно предугадать ее захватывающие перспективы. Без 
этих успехов не было бы космонавтики, человечество 
не смогло` бы вступить в космическую эру. 

Эти достижения современной логики, к которым она 
не могла прийти без помощи символического метода, 
убедительно говорят в его пользу. Но, как это ни стран- 
но, убедительно далеко не для всех. 

Вряд ли найдутся люди, отвергающие применение 
языка или арифметики как лженаучное, идеалистиче- 
ское на том основании, что, скажем, слово «человек» ни 
своим звучанием, ни своим начертанием не похоже на 
действительного человека, а, к примеру, числительное 5 
не похоже на то количественное отношение, которое оно 
выражает. Между тем философов, вдобавок считающих 
себя марксистами и упорно отвергающих символиче- 
скую логику, поскольку она — о ужас! — применяет сим- 
волы вроде &, У, —>, |, непохожие на те логические 
связки, которые они означают, можно нередко встретить, 
чаще всего потому, что они о символической логике име- 
ют лишь весьма смутное представление. Зная, что мно- 
гие современные идеалистические течения, в особенности 
те, которые модны среди естественников, усердно ис- 
пользуют новую логику в борьбе против материализма и 
диалектики, эти товарищи настаивают на том, что сим- 
волический метод превратил логику в нечто иррацио- 
нальное, мистическое. Они утверждают, что он якобы 
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родствен идеалистическому направлению — символиз- 
му. Поверив гносеологическим высказываниям буржуаз- 
ных теоретиков, стоящих на идеалистических позициях, 
они отвергают самый этот метод без выяснения его по- 
ложительного содержания. Понятно, что это не позво- 
ляет ни ясно понять критикуемые идеалистические на- 
правления, ни разобраться в том влиянии, которое эти 
направления оказали на многих выдающихся естество- 
испытателей в капиталистических странах. 


% * № 


Современная логика, как метод научного исследова- 
ния, исторически развилась на базе традиционной логики 
путем внедрения в нее символического метода. Как из- 
вестно, традиционная логика при всей ее ограниченности 
является необходимым моментом всякого познания, в том 
числе и познания научного, представляя, как писал Эн- 
гельс, «прежде всего метод для отыскивания новых ре- 
зультатов, для перехода от известного к неизвестному». 

Но не следует ли отвергнуть символическую логику 
именно из-за того, что она пользуется символическим ме- 
тодом? Припомним, чему учит диалектический матери- 
ализм о символах и философском символизме. Как изве- 
стно, Ленин критиковал в «Материализме и эмпириокри- 
тицизме» гельмгольцевскую «теорию символов», которой 
равносильна и плехановская «теория иероглифов», как 
отступление от материализма к идеализму. Но речь шла : 
не о недопустимости применения символов вообще, а об: 
ошибочности считать ощущения и представления симво- 
лами, т. е. об ошибке гносеологической. В конспекте к # 
«Науке логики» Гегеля Ленин сформулировал вновь суть 
различий в подходе к символам и к философскому симво- ; 
лизму: «Отметить лишь... замечания о символах, что про- ! 
тив них вообще ничего иметь нельзя. Но «против всякой ! 
символики» надо сказать, что она иногда является «удоб- | 
ным средством обойтись без того, чтобы охватить, ука- | 
зать, оправдать определения понятий» (ВехиИзБезИт- } 
типоеп). А именно в этом дело философии» !. Ленин 
отвергал не вообще применение символов, а такие попыт- 
ки их применения, когда философские понятия, высказы- } 


+ В. И. Ленин. Сочинения, т. 38, стр. 107. 
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вающие сущность данного явления, подменяются знака- 
ми, ничего не определяющими, а только затемняющими 


сущность данного явления. В самом деле, произнося’ 


«вода» или «адиа», написав эти слова или же Н2О, мы 
употребляем символы, т. е. знаки, которые не имеют сход- 
ства с действительной водой и ее восприятием, представ- 
лением и. понятием о ней. То же самое имеет место, когда 
мы говорим «пять» или записываем 5, или записываем 
норму прибыли уравнением: 
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или когда светофор зеленым светом показывает, что путь 
открыт. Совершенно другое место занимают символы 
у тех Философов-идеалистов, которые превращают фило- 
софию в игру символами. Например, Шеллинг, «объяс- 
нял» символами все явления: в боге дана непосредствен- 
ная степень абсолютного — неограниченное бытие — 1; 
в природе — первая степень абсолютного — материя — 
А; затем идет вторая степень — свет — 42; наконец, 
третья степень — организм — 43, причем «степени — это 
количественные различия субъективности и объективно- 
сти». 

В основе ошибочного отношения к символам (как в 
случае, когда наши представления считают лишь услов- 
ными знаками, позади которых нет объективной реально- 
сти, так и в случае, когда существенные философские 
определения понятий пытаются подменить игрой в симво- 
лы) лежит порочная посылка о разрыве между мыслью 
и действительностью. Если`же символы используются не 
в гносеологическом смысле, а как подсобные средства 
познания, введение которых в ту или другую научную 
дисциплину и действия над которыми подчинены содер- 
жатель’зому контролю данной области знания, то против 
их применения, в том числе и в логике, возражений быть 
не должно. Следует лишь иметь в виду, что успех приме- 
нения символов зависит от того, насколько понятия дан- 
ной области могут быть — при существующем уровне 
знаний — формализованы. 

Этот вопрос напоминает о применимости математики 
к другим наукам. Истолковывая материалистически изве- 
стное изречение Гегеля, на которое обратил внимание 
Ленин, можно сказать, что чем богаче отношениями, а 
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тем самым и определеннее становятся мысли, «тем, с од- 
ной стороны, более запутанным, а с другой, более произ- 
вольным и лишенным смысла становится их изображение 
в таких формах, как числа» !. Но не значит ли это, что 
в самом деле, как заметил в свое время Энгельс, приме- 
нение математики, будучи абсолютным в. механике твер- 
дых тел, при переходе к высшим формам движения па- 
дает и доходит до нуля в биологии? Нет, ибо примени- 
мость математики не только уменьшается с усложнением 
формы движения. Она и увеличивается с разработанно- 
стью самой математики, возрастающей с каждой после- 
дующей исторической ступенью, что дает возможность 
проникновения математического метода во все более ши- 
рокий круг наук. Это подтверждается современным 
состоянием математики, нашедшей плодотворные выходы 
в биологию, психологию и политэкономию. Известно 
высказывание Маркса в письме к Энгельсу от 31 мая 
1873 г.2 о применимости математического анализа для 
исследования закона периодических кризисов капитали- 
стической экономики. 

При всем этом нужно принять во внимание, что об- 
ласть применимости символов значительно шире области 
применимости математики. Разумеется, математика, по 
современным представлениям, — не только наука о коли- 
чественных отношениях и пространственных формах 
(а тем более не только наука о числах) ‚ но и наука о более 
общих структурных отношениях действительного мира, 
отношениях, изоморфных отношениям количественным и 
пространственным. Тем не менее даже в самом обобщен- 
ном понимании математические отношения не охватыва- 
ют бесконечного богатства отношений, существующих в 
действительности. ^ 

Логика, пользующаяся символическим методом, по- 
нятно, еще более абстрактна, чем формальная логика в 
ее традиционном изложении. Но и это обстоятельство — 
подъем на более высокую ступень абстракции — 
свидетельствует не против символического метода, а в 
его пользу. В самом деле, лишь символический метод поз- 
волил логике углубиться в анализ таких тонких понятий, 
как те, которые связаны с проблемой обоснования мате- 


+! В. И. Ленин. Сочинения, т. 38, стр. 105. 
2 К. МарксиФХ. Энгельс. Сочинения, т. ХХТУ, стр. 414. 
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матики, с теорией множеств, где достигнуты значитель- 
ные успехи в решении проблемы континуума, с теорией 
вероятностей. Лишь он дал возможность современной 
логике стать инструментом кибернетики, на принципах 
которой строятся машины, «продолжающие» челове- 
ческий мозг. Традиционная логика, несомненно менее 
абстрактная, оказалась бессильной перед этими зада- 
чами. 

Подлинная цель символического метода в логике со- 
стоит в том, чтобы придать самой логике максимально 
строгое — аксиоматическое — изложение. Правда, до- 
стичь этого путем единой неизменной системы аксиом 
для всей логики невозможно, однако мы приближаемся к 
этой цели через развертывающуюся последовательность 
все более широких аксиоматизированных систем. Пере- 
строенная таким образом логика служит затем выясне- 
нию логической структуры других наук, в первую очередь 
математики, а также непосредственно методам исследо- 
вания и оперирования в естественных и технических 
науках. 

Создав свои новые более мощные логические средст- 
ва, современная логика вобрала в себя значительные 
элементы диалектики. Служа обоснованию современной 
математики, которая давно вступила в диалектическую 
область, она не могла не приобрести некоторые диалекти- 
ческие черты. Считая ее все же — поскольку диалектиче- 
ский элемент не входит в неевявном виде ! — дальней- 
шим развитием логики традиционной, мы не должны 
забывать, что она решительно отличается (в сторону 
несравненно большей гибкости понятий) от традиционной 
ЛОГИКИ. 

У нас принято называть новую логику логикой «мате- 
матической», что обосновывается, с одной стороны, тем, 
что применяемые в ней символы и способ действия над 
ними напоминают математические вычисления. С другой 
стороны, тем, что эта логика лежит в основе теории мате- 
матического доказательства. Но неправильно делать 
отсюда вывод, будто «математическая логика» служит 
только математике и будто она представляет лишь пере- 


1 Примером диалектики, входящей в неявной форме в символиче- 
скую логику, может служить известная теорема К. Геделя о прин- 
ципиальной неполноте формализованной арифметики. 
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ложение на язык математических формул традиционной 
логики. 

Неправильно также считать ее чисто математической 
наукой. Это наука пограничная, расположенная на рубе- 
же математики и философии, ибо, как и всякая логика, 
она не является независимой от гносеологии. Другое наз- 
вание новой логики — «символическая логика», широко 
распространенное за рубежом, название, указывающее 
на характерный для новой логики метод, у нас менее 
принято. — 

Нигилистическое отношение к современной логике 
нельзя считать чем-то безобидным. Подобно тому, как 
получившее у нас в свое время известное распростране- 
ние зазнайски-пренебрежительное отношение к иностран- 
ной технике, к теории относительности, к квантовой 
химии, к генетике или к кибернетике — пренебрежитель- 
ное отношение к современной логике приносило и прино- 
сит серьезный ущерб развитию нашей науки. Как спра- 
ведливо указано в письме группы советских научных и 
технических работников, опубликованном в печати («Со- 
ветская Россия», № 76, 1956), у нас, к сожалению, нет ни 
научного центра, ни журнала по логике. И это при нали- 
чии успехов мирового значения, которых добились в этой 
области такие ученые, как А. Н. Колмогоров, И. И. Же- 
галкин, А. А. Марков, 1. С. Новиков, В. И. Шестаков, 
А. А. Панин, С. А. Яновская и другие. 

В заключение следует сказать, что современная сим- 
волическая логика счастливо преодолела.отрыв логики 
от конкретных, в особенности математических и естест- 
венных наук, отрыв, освященный многовековой традици- 
ей трактовки логики как чисто гуманитарной науки, 
отрыв, содействовавший ее окостенению и ее истолкова- 
нию в идеалистическом духе. Приложение логики к 
математике, к естествознанию, к технике вынуждает ло- 
гику совершенствовать свои методы, вновь и вновь под- 
‚вергать свою структуру критическому пересмотру, обога- 
щаться новыми направлениями и ответвлениями. Возник- 
шие в новое время логика отношений, системы мно- 
гозначной логики, конструктивные логические исчис- 
ления, неассоциативные и другие неаристотелевские логи- 
ки, семиотические и иные металогические исследования, 
давшие важные плодотворные результаты, свидетельст- 
вуют о том, что от применения символического метода в 
логике выиграли как логика, так и конкретные науки. 
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И если мы наблюдаем, что достижения современной 
логики кружат голову некоторым буржуазным ученым, 
воображающим, будто область логики — единственная 
реальность, то в этом повинна не логика, а те особые 
общественно-идеологические условия, в которых в капи-_ 
талистических странах протекает развитие науки. Отход 
части философов прошлого и настоящего, в «третье цар- 
ство» —в сферу абсолютных логических истин, в мир, 
стоящий якобы как над материальным бытием, так и над 
переживаниями психики, вызван, в Конечном счете, глу- 
бокими классовыми причинами. 

Действительность империализма заставляет идеоло-. 
гов господствующих классов метаться в поисках прибе- 
жища более надежного, чем обветшалый «классический» 
идеализм. Одни находят его, возвращаясь к платоновско- 
му миру идей, другие окунаются в туман мистики. Но как 
бы ни искажали эти философские идеалистические «вы- 
воды» современную логику и те науки, к которым она 
прилагается, из этого отнюдь не следует, будто диалек- 
тический материализм должен отбросить ее. Его задача 
вскрывать — не с наскока, а терпеливо, со знанием 
дела — эти искажения, непримиримо бороться против 
них, усваивая вместе с тем все положительное, что дают 
для познания и переделки мира логические средства 
символического метода. 

°_ Современная символическая логика сохраняет полно- 
стью важнейшую характеристическую черту формальной 
логики — она не рассматривает содержания мыслей, а 
рассматривает только их форму. Как и традиционная 
. Логика, символическая логика расчленяет мышление, как 
бы анатомизирует его, сводит его к комбинациям про- 
стейших элементов. Оставаясь все-таки формальной, она 
не в состоянии охватить действительность во всей ее пол- 
ноте. Это связано с двойственным характером развития 
самой науки. Еще Лобачевский в труде «О началах гео- 
метрии» писал, что трудность познания увеличивается как 
по мере. приближения к «начальным» истинам, так и В 
другом направлении — в направлении развития познания 
к более сложным положениям. 

В современной логике, с ее символическим методом, 
техника и теория мышления достигли небывало высокой 
тонкости и точности. Мышление поднялось на вершины 
абстракции, обеспечив невиданные технические достиже- 
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ния, которые, в свою очередь, неизменно стимулируют его 
дальнейший подъем. Сегодня можно с полным основани- 
ем считать, что с рождением математики переменных 
отношений, глубоко математизированной физики (мате- 
матика служит в ней не только для обобщения результа- 
тов эксперимента, но прежде всего для моделирования 
физических процессов и для поисков новых теорий) и, 
наконец, символической логики, наступила новая эпоха 
развития научной мысли. — 

Однако следует учитывать, что использование совре- 
менной логики, как важной составляющей части научной 
культуры нашего времени, характеризуется присущей 
этой культуре раздвоенностью. Полвека назад, когда им- 
периализм находился еще на стадии относительно «мир- 
ной» экспансии, кризис естествознания вызывался проти- 
воречием между бурным ростом науки, ломающей отжив- 
шие понятия, и консервативной общественной идеологией. 
Теперь же, после того как две мировые войны и ряд побе- 
доносных социалистических революций положили конец 
монопольному положению капиталистической системы, 
в естествознании и математике, а также и в логике бо- 
рются два направления — передовое и реакционное. 
Последнее не только взращивает паразитирующую на 
достижениях науки и техники идеалистическую филосо- 
фию, но и пытается, извращая ее суть, поставить науку 
всецело на службу агрессивным эксплуататорским инте- 
ресам господствующих классов. 

Однако все более значительное число ученых всего 
мира начинает понимать, что использование современ- 
ной науки и техники таит две полярных возможности; 
служить либо счастью, либо невиданным бедствиям лю- 
дей. Какая из них будет реализована, зависит от степени 
сознательности самих людей и характера их практиче- 
ской и теоретической деятельности. 
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